插入排序法示範

花費時間: 0 秒
當前插入元素
比較中
已排序部分
已完成
當前速度倍數: 1 倍

插入排序介紹

插入排序會將元素逐一插入前方已排序區間中的正確位置。資料量小或近乎已排序時效率不錯，且實作簡單、空間複雜度為 O(1)，平均與最差時間複雜度為 O(n^2)。