學習插入排序算法

插入排序算法的原理是將元素一個個插入它應有的順序裏。若是原先順序爲【1，2，4，5】，如今要將3加入排序，那麼，實現的步驟是這樣的：

【1，2，4，5，3】

【1，2，4，5，5】

【1，2，4，4，5】

【1，2，3，4，5】

實際的排序算法是從左側的第二位開始，與第一位比較排序。將這個排好序的部分算做一個小文件，以後不斷的擴大這個文件，將新加入的元素加入這個文件的順序位置。直至該文件擴大到整個文件，這個排序就算好了。

如下是python代碼實現：

#!/usr/bin/env python

def insertSort(array,begin,end):
    if end > begin >= 0:
        for i in range(begin+1,end):
            temp = array[i]
            while (i-1 >=begin) & (array[i-1]>temp):
                array[i]=array[i-1]
                i -= 1
            array[i]=temp
            print array
if __name__=="__main__":
    array= [4,6,1,3,8,3]
    insertSort(array,0,len(array))
    print array