1。内部排序的复杂度总结
1）时间复杂度
4种排序的平均时间复杂度是O（nlog2n），“快些以nlog2n的速度归队”（快排、希尔排序、归并、堆排序）
最坏情况下，快排的时间复杂度为O（n*n）
2）空间复杂度
O（log2n）快排
O（n）归并
O（rd）基数
其他都是O（1）
3）稳定性
不稳定的：“考研复习痛苦啊，情绪不稳定，快些选一堆好友来聊天吧”（快排、希尔、简单选择排序、堆排序）
其他都是稳定的。
4）一趟排序，保证一个关键字到达最终位置
交换类（起泡、快速）
选择类（简单选择、堆）