種類:排序
插入,選擇,冒泡總結
希爾,堆排序,快速
歸併,基數
總結:
不穩定:希爾選擇快速堆
一趟排序後一個元素就位:冒泡選擇快速堆
比較次數與原序列無關:選擇,折半插入
排序趟數與原序列有關:交換類(冒泡,快速)