摘要：
2. 选择排序 2.1 简单选择排序 简单选择排序的主要思想是，对第i个元素，将其与后面的n-i个元素作比较，用一个min变量存储这n-i+1个元素中的最小值的位置，比较完后将a[min]和a[i]交换（min != i）。简单选择排序进行了(n^2)/2次比较，n次交换，交换的次数少。 其主要过程 阅读全文
摘要：
1.2 希尔排序 希尔排序属于插入排序的一种，是直接插入排序的优化，其主要思想是：由于在序列基本有序的情况下，直接插入排序的效率很高，那么，我们引入一个增量incre，把以incre为间隔的元素做一次直接插入排序，使其基本有序；随后，incre慢慢减小，继续做上述直接插入排序，最后incre变成1， 阅读全文