1.算法的簡單原理介紹

插入排序（Insertion-Sort）是一種最簡單直觀的排序算法。它的工作原理是通過構(gòu)建有序序列，對于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。也就是說，他是基于比較的排序。就是通過比較數(shù)組中的元素，看誰大誰小，根據(jù)結(jié)果來調(diào)整元素的位置。因此，對于這類排序，就有兩種基本的操作：

①比較操作； 

②交換操作。

2.插入排序的實現(xiàn)步驟

1. 將第0個元素開始，該元素可以認為已經(jīng)排序完成；

2. 從下一個元素開始，從排序完成的元素開始由后往前掃描；

3. 如果已經(jīng)排序完成的元素大于新元素，則新元素前移；

4. 重復(fù)3的步驟，直到已排序元素小于等于新元素；

5. 將新元素插入到該元素后面；

6. 重復(fù)以上步驟(2-5);

以上文字讀起來可能比較難以理解，通過下面的動態(tài)圖可以更好的理解。

簡言之，就是從前往后，將小數(shù)據(jù)元素往前移。

3.插入排序的程序?qū)崿F(xiàn)

舉例分析如下：

以5,3,2,3排序過程如下：

---------------------------------------------------------------------------------------------------------------

第一趟：3 5 2 3

第0個元素5認為是排序完成的，從第1個元素開始，第1個元素和第0個元素比較，第1個元素小，所以前移；

---------------------------------------------------------------------------------------------------------------

第二趟：2 3 5 3

第2個元素2跟第1個元素5比較，小，所以第二個元素前移，再與第0個元素比較，還小，所以再前移；

---------------------------------------------------------------------------------------------------------------

第三趟：2 3 3 5

第3個元素，與第2個元素比較，小，所以第三個元素前移，再與前一個元素比較，不小于，所以不動，完成排序。

---------------------------------------------------------------------------------------------------------------

4.最后總結(jié)：

插入排序，就是玩兒牌的過程，在抓牌的時候，放牌的過程中就完成了一次排序，會打牌的朋友可以回想一下這個過程。

推薦閱讀 ：

冒泡排序，經(jīng)典的排序算法

免責聲明：本文內(nèi)容由21ic獲得授權(quán)后發(fā)布，版權(quán)歸原作者所有，本平臺僅提供信息存儲服務(wù)。文章僅代表作者個人觀點，不代表本平臺立場，如有問題，請聯(lián)系我們，謝謝！