排序问题

稳定：冒泡、插入、归并、基数排序；

不稳定：选择、快速、希尔、堆排序。

排序法的选择依据：

（1）n的大小

（2）记录本身的数据量

（3）关键字结构及分布

（4）对稳定性要求