各种内排序方法的选择：
1.从时间复杂度选择
对元素个数较多的排序，可以选择快速排序、堆排序、归并排序；元素较少时，可以选择简单的排序方法。
2.从空间复杂度选择
尽量选择空间复杂度为O(1)的排序方法，其次选空间复杂度为O(logn)的快速排序方法，最后才选择空间复杂度为O(n)的二路归并排序方法。
3.一般选择规则
（1）元素个数n大，排序码分布随机， 稳定性不做要求---------快速排序
（2）元素个数n大，内存空间允许， 要求稳定性-------------二路归并排序
（3）元素个数n大，排序码可能正序或逆序，稳定性不做要求---------堆排序、二路归并
（4）元素个数n小，排序码基本有序或随机，要求稳定性-------------直接插入排序
（5）元素个数n小，稳定性不做要求------直接选择排序
（6）元素个数n小，排序码不接近逆序----直接插入排序
（7）冒泡排序一般很少用