插入排序的思想是将一个数据插入 到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数 据,算法适用于少量数据的排序,时间复杂度为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()