TK Memo
登录

直接插入排序

计算机 · 算法 ⁨17⁩ 次观看

把每个新数字插入已排好的前缀。相等不是更大,所以停下不越过,开始谁在前排完还是谁在前。最好比较 n 减 1 次;逆序要 n 乘 n 减 1,再除以 2。

直接插入排序插入排序稳定排序