各類排序的複雜度

排序時間複雜度：
最好 平均 最壞
插入排序 O(n)(徹底有序) O(n^2) O(n^2)(徹底逆序）
希爾排序 O(n) O(n^1.3-1.4） O(n^2)
直接選擇排序 O(n^2)數據不敏感
堆排序 O(nlog(n))數據不敏感
冒泡排序 O(n) O(n^2) O(n^2)
快速排序 O(nlog(n)) O(nlog(n)) O(n^2)
歸併排序 O(nlog(n))數據不敏感
空間複雜度：
插入排序：O(1)
希爾排序：O(1)
直接選擇排序：O(1)
堆排序：O(1)
冒泡排序：O(1)
快速排序：最好：O(log(n))
最壞：O(n)
歸併排序：O(n)
穩定性：
插入排序：穩定
希爾排序：不穩定（相等的兩個數被分到不一樣的組裏，沒法保證）
直接選擇排序：不穩定
堆排序：不穩定
冒泡排序：穩定
快速排序：不穩定
冒泡排序：穩定
歸併排序：穩定