种类:
插入,选择,冒泡
希尔,堆排序,快速
归并,基数
总结:
不稳定:希尔选择快速堆
一趟排序后一个元素就位:冒泡选择快速堆
比较次数与原序列无关:选择,折半插入
排序趟数与原序列有关:交换类(冒泡,快速)