詳解排序算法之插入排序（一）

1. 直接插入排序 插入排序是各類排序算法中較爲簡單的一種排序，其主要思想是：算法 將數組看做有序部分和無序部分，默認第一個元素是有序的。shell 從第二個元素開始往前插入，若是有序部分的元素大於要插入的元素，就繼續向前遍歷，直到遇見一個元素小於要插入的元素，這時，將要插入的元素插入該元素後面。數組 注意，在遍歷的時候，大於要插入元素的元素一直在向後移動。大數據 注：在這裏所講的排序是以升序爲例

>>阅读原文<<