Python排序-直接插入排序

基本思想：

将一个数据插入到已经排序好的有序表中，从而得到一个新的有序表。该算法使用于少量数据的排序。

先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。 如果碰见

一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。

算法实现

def straight_Insert(lists):
    length=len(lists)
    for i in range(1,length):
        j=i-1
        temp=lists[i]
        while j>=0:
            if temp<lists[j]:
                lists[j+1]=lists[j]
                lists[j]=temp
                print lists,i,j
            j=j-1
    return lists


if __name__=='__main__':
    list=[5,2,5,10,66,3,600,22,55]
    straight_Insert(list)