插入排序算法(二)

幾種常見的插入排序： 插入排序是一種常見的排序算法，它主要包括直接插入，折半插入和希爾(shell)排序等。一組有序數組需要添加一個新的數據後，如何保持仍然有序，則最簡單就是遍歷數組，找到數據應該插入的位置將其插入即可。 直接插入: 首先，我們將數組分爲待排序和已排序兩個區間，初始化已排序區間只有一個元素，就是數組中的第一個元素。插入排序算法的核心思想是取待排序區間中的元素，在已排序區間中找合適的

>>阅读原文<<