【Mark】内部排序

在内存中按关键字有序 判断排序是否稳定，看排序前后相同的次关键字顺序是否改变 按排序时内存工作量区分 简单排序（ O(n2) ） 高级排序（ O(nlogn) ） 基数排序（ O(d • n) ） 按原则分类 插入排序 直接插入排序（稳定，适合n较小，基本有序；顺序查找插入位置） 折半插入排序（折半查找插入位置，稳定） 2-路插入排序（循环链表，类似于左小右大） 表插入排序（不移动记录，静态链表存

>>阅读原文<<