摘要：一、直接插入排序 往有序的数组中快速插入一个新的元素。 基本思想：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过为止。 二、希尔排序 希尔排序又称递减增量排序算法。希尔排序是先把待排序的记录序列分割成若干子序列，分别进行直接插入排序，待 阅读全文