排序算法学习（插入排序）

排序算法分为内部排序和外部排序： 外部排序：当文件较大，以致于内存不足以存放所有记录，须要借助外存的访问。 内部排序：适合 小文件。通常分为插入排序，选择排序，交换排序，归并排序，基数排序等。 稳定与不稳定： 对于在原始文件中，若是第i个数据等于第j个数据，且i>j，当排序以后若是i>j,那么称算法为稳定的，不然就是不稳定的。web 插入排序 插入排序就是将待排序的算法分为两个区域，一个是有序区域

>>阅读原文<<