摘要：基本思想： 折半插入算法是对直接插入排序算法的改进，排序原理同直接插入算法： 把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只有一个元素，无序表中有n-1个元素；排序过程即每次从无序表中取出第一个元素，将它插入到有序表中，使之成为新的有序表，重复n-1次完成整个排序过程。 与直接插入算 阅读全文

摘要：基本思想： 希尔排序的实质就是分组插入排序，又称缩小增量法。 将整个无序序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序时，再对全体元素进行一次直接插入排序。 因为直接插入排序在元素基本有序的情况下，效率是很高的，因 阅读全文

摘要：直接插入排序算法 基本思想： 把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只有一个元素，无序表中有n-1个元素；排序过程即每次从无序表中取出第一个元素，将它插入到有序表中，使之成为新的有序表，重复n-1次完成整个排序过程。 实例： 0.初始状态 3，1，5，7，2，4，9，6（共8个 阅读全文