插入排序--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-8def 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会一直成立。运行会停不下来。