各种内部排序算法的比较和选择

各种内部排序算法比较和选择 算法的简单性 第一类是简单算法，包括直接插入排序、简单选择排序和起泡排序，这些算法都比较简单和直接，易于理解。第二类算法是改进后的算法，包括折半插入排序、希尔排序、锦标赛排序、堆排序、快速排序和归并排序（归并排序可看作为对直接插入排序的另一种改进，它把记录分组排序，但分组的方法同希尔排序不同；另外，它把记录的插入和移动改为向另一个数组的复制），这些算法都比较复杂。第三类

>>阅读原文<<