重整算法第三天：插入排序

title: 重整算法第三天：插入排序 date: 2019-04-11 tags: 算法 重整算法第三天：插入排序 在計算機的實現中，爲了給要插入的元素騰出空間，我們需要將其餘所有元素在插入之前都向右移動一位。這種算法叫做插入排序 與選擇排序一樣，當前索引左邊的所有元素都是有序的，但它們的最終位置還不確定，爲了給更小的元素騰出空間，它們可能就會被移動。但是當索引到達數組的右邊時，數組排序就完成了

>>阅读原文<<