插入排序--Python

插入排序思想：
从头遍历列表中每一个数，对于遍历到的当前数，依次与它之前的数进行比较，如果比它前面的数小，就交换位置，交换位置之后，继续和新位置之前的数比较，直到列表的第一个数。
比如

对于一个int数组，请编写一个插入排序算法，对数组元素排序。
给定一个int数组A及数组的大小n，请返回排序后的数组。
测试样例：
[1,2,3,5,2,3],6
结果：[1,2,2,3,3,5]
比如位置4上的2，先和位置3比较，变为1,2,3,2,5,3 然后和位置2比较，变为1,2,2,3,5,3再和位置1比较，不变，其他位置类似。

Python：

class InsertionSort:

#coding=utf-8
def insertionSort(self, A, n):
    for i in range(1,n):
        a=i
        while a>0:
            if A[a]<A[a-1]:
                t=A[a]
                A[a]=A[a-1]
                A[a-1]=t
                a-=1
            else:
                break
    return A

这里要注意，else:break要记得写上，不然while a >0会一直成立。运行会停不下来。