数据结构排序算法(部分排序算法思想)

插入排序 1、直接插入排序    时间复杂度O(N²)    稳定排序。  当排序的记录个数较少且待排序序列的关键字基本有序时下效率较高。适用于顺序、链式存储结构。 2、折半插入排序   时间复杂度O(N²)    稳定排序   只能用于顺序结构不能用于链式结构。 3、希尔排序           时间复杂度 n的1.2次幂    不稳定排序  只适用于顺序结构；初始记录无序、n较大情况。   直

>>阅读原文<<