插入排序法

插入排序的思想是将一个数据插入 到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数 据，算法适用于少量数据的排序，时间复杂度为0(n^2)。是稳定的排序方法。 插入算法把要排序的数组分成 两部分:第-部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多 - -个空间才有插入的位置 )，而第二部分就只包含这一 个元素(即待插入元素)。在第一部分排序完成后， 再将这个最后元素插入到已排好序的第一部分中。

def charu_sort(list):
	length=len(list)
	for i in range(length):
		for j in range(i):
			if list[j]>list[i]:
				list[j],list[i]=list[i],list[j]
	return list
list1=[9,5,7,6,39409,2839,36,474829,3874993]
list2=charu_sort(list1)
print(list2)
p.draw()