排序的疑惑

内部排序大致有：
-插入式排序：直接插入排序，希尔排序
-交换式排序：气泡法、快速排序法
-选择式排序：直接选择排序、锦标赛排序、堆排序
-归并排序
-基数排序

什么叫排序算法的稳定性？
如果排序算法，不会改变相同排序码的数据元素的前后次序。该算法称为稳定的排序算法。否则该算法就是不稳定的。
如：1 3 5 5' 排序后变为 1 3 5' 5 称为不稳定。

什么叫内部排序，外部排序？
内部排序：数据元素全部存放在内存中进行的排序（重点）
外部排序：数据元素个数太多，不能同时存放在内存中，需要借助于外部存储器，排序过程中，取一部分到内存中来排序，然后再存回外部存储器

排序算法如何优劣衡量？
时间复杂度：
1）平均情况
2）最好情况和最差情况：有一些算法，其复杂度受最初数据的排列情况影响较大