回首頁

Insertion Sort

每次把一個元素插入左側已排序區間。用單步模式可看見元素如何右移，以及最後插入的位置。

平均時間複雜度 O(n^2) 空間複雜度 O(1) 近乎有序資料表現佳

演算法快速切換

      
        比較策略
        與左側有序區間比較
      
        交換行為
        以右移方式騰出插入點
      
        觀察重點
        每輪擴大已排序區間

請輸入數字，以逗號或空白分隔

排序方向

資料筆數 8

執行時間 0 ms

排序結果會顯示在這裡。