圖解排序算法及實現——插入排序 （Insertion Sort）

插入排序（InsertionSort）能夠說是最簡單直觀的排序算法了。它的工做原理是經過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。python 一般以撲克牌舉例： 右邊新來的牌，與左邊有序的老牌依次比較，最終插到合適的位置。web 實現 Basic： 新舊牌每次都要交換一下（兩次操做：舊牌後移一位，新牌前移一位）。 （代碼見下面基礎版） Advanced： 每次

>>阅读原文<<