各類經常使用排序算法的時間複雜度

    排序方法                         時間複雜度   空間複雜度    穩定性 複雜性   平均狀況 最好狀況  最壞狀況     輔助空間 直接插入排序  O(n^2)   O(n)   O(n^2)        O(1)      穩定 簡單  希爾排序  O（n^1.3）            O(1)    不穩定 較複雜 簡單選擇排序  O(n^2)  O(

>>阅读原文<<