排序算法（6.15）

分类 1. 内部排序：在排序的整个过程中，待排序的所有记录全部被放置在内存中。 2. 外部排序：由于待排序的记录个数太多，不能同时放置在内存，而需要将一部分记录放置在内存，另一部分记录放置在外存上，整个排序过程需要在内外存之间多次交换数据才能得到排序的结果。 插入排序 思想：每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象的适当位置上，直到对象全部插入为止。 **分为** -

>>阅读原文<<