插入排序 Insert Sort

文章目錄 插入排序 1. 基本原理 2. 算法步驟 3. 動畫演示 4. 參考實現 5. 複雜度分析 6. References 插入排序 1. 基本原理 每步將一個待排序的元素，將其插入前面已排好序的部分中，直到全部插入完爲止。 2. 算法步驟 將待排序序列第一個元素看做已排序序列，把第二個元素到最後一個元素當成是未排序序列 從未排序序列中取出下一個元素記爲 a，在已排序的序列中從後向前掃描 如

>>阅读原文<<