数据结构 排序

按照文件所处的位置不同： 待排序的记录数不太多：所有的记录都能存放在内存中进行排序，称为内部排序； 待排序的记录数太多：所有的记录不可能存放在内存中， 排序过程中必须在内、外存之间进行数据交换，这样的排序称为外部排序。 插入排序 基本思想：逐个将纪录插入到已排好次序的有序表中得到一个新的有序表 直接插入排序（Straight Insertion Sort） 最好情况：时间复杂度：O(n) 最坏情况

>>阅读原文<<