数据结构排序——插入选择堆冒泡快速归并基数

排序 各种方法的复杂度表 直接插入排序 初始可认为文件中的第1个记录己排好序，然后将第2个到第n个记录依次插入已排序的记录组成的文件中。在对第i个记录Ri进行插入时，R1，R2，…，Ri-1已排序，将记录Ri的排序码keyi与已经排好序的排序码从右向左依次比较，找到Ri应插入的位置，将该位置以后直到Ri-1各记录顺序后移。 哨兵r[0]存放上一次插入的数。 折半插入排序 根据插入排序的基本思想，在

>>阅读原文<<