1.算法的簡單原理介紹
插入排序（Insertion-Sort）是一種最簡單直觀的排序算法。它的工作原理是通過構(gòu)建有序序列，對于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。也就是說，他是基于比較的排序。就是通過比較數(shù)組中的元素，看誰大誰小，根據(jù)結(jié)果來調(diào)整元素的位置。因此，對于這類排序，就有兩種基本的操作：
①比較操作；
②交換操作。
2.插入排序的實現(xiàn)步驟
將第0個元素開始，該元素可以認(rèn)為已經(jīng)排序完成；
從下一個元素開始，從排序完成的元素開始由后往前掃描；
如果已經(jīng)排序完成的元素大于新元素，則新元素前移；
重復(fù)3的步驟，直到已排序元素小于等于新元素；
將新元素插入到該元素后面；
重復(fù)以上步驟(2-5);
以上文字讀起來可能比較難以理解，通過下面的動態(tài)圖可以更好的理解。
簡言之，就是從前往后，將小數(shù)據(jù)元素往前移。
3.插入排序的程序?qū)崿F(xiàn)
舉例分析如下：
以5,3,2,3排序過程如下：
---------------------------------------------------------------------------------------------------------------
第一趟：3 5 2 3
第0個元素5認(rèn)為是排序完成的，從第1個元素開始，第1個元素和第0個元素比較，第1個元素小，所以前移；
---------------------------------------------------------------------------------------------------------------
第二趟：2 3 5 3
第2個元素2跟第1個元素5比較，小，所以第二個元素前移，再與第0個元素比較，還小，所以再前移；
---------------------------------------------------------------------------------------------------------------
第三趟：2 3 3 5
第3個元素，與第2個元素比較，小，所以第三個元素前移，再與前一個元素比較，不小于，所以不動，完成排序。
---------------------------------------------------------------------------------------------------------------
4.最后總結(jié)：
插入排序，就是玩兒牌的過程，在抓牌的時候，放牌的過程中就完成了一次排序，會打牌的朋友可以回想一下這個過程。
推薦閱讀 ：
冒泡排序，經(jīng)典的排序算法
免責(zé)聲明：本文內(nèi)容由21ic獲得授權(quán)后發(fā)布，版權(quán)歸原作者所有，本平臺僅提供信息存儲服務(wù)。文章僅代表作者個人觀點，不代表本平臺立場，如有問題，請聯(lián)系我們，謝謝！
下載文檔
