排序算法总结（JavaScript版）

在排序的过程中，若整个文件都是放在内存中处理，排序时不涉及内外存的数据交换，则成为内排序；返回，如果在排序的过程中要进行内外存数据交换，则称之为外排序。 按策略划分内排序分为五类：插入排序、选择排序、交换排序、归并排序和分配排序。本文暂且介绍前三种排序算法，后两种在不久后更新。 一、插入排序 插入排序的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排序好的适当位置，知道全部记录插

>>阅读原文<<