python实现排序算法三：插入排序

插入排序基本思想：假设一个无序数组A，则对于只有一个元素A[0]的子数组C来讲，其是有序的，然后将A[1]插入到C中，则就是将A[1]与A[0]进行比较，如果A[1]比A[0]小，则交换两者的顺序，这里假设是升序排序。此时的C有两个元素A[0]和A[1],且已经排好序，然后再将A[2]插入到C中，如果A[2]比A[1]大(隐含说明A[2]比A[0]大)则直接插入变为A[0,A[1],A[2]的有序数组，如果A[2]小于A[1]则交换两者顺序，此时不能确保A[2]比A[0]大，因此还需比较A[2]和A[0]的大小，A[2]与A[1],A[0]的比较用采用循环，代码如下：

##插入排序
def insert(a, size):
	for i in range(1,size):
		j = i
		while j > 0 and a[j] < a[j - 1]:
			a[j], a[j - 1] = a[j - 1], a[j]
			j -= 1
	return a