[python]（15）----插入排序

插入排序

插入排序的工作方式：
将数组（Python中相当于list）中的元素分为两个部分：一、是前部分，是已经排好序的；二、后一部分是带排序的。每次取待排序的一个元素，插入到前面已经排好序的部分，要求不破坏前半部分的有序性。**

def insertSorted(list):
    for i in range(1,len(list)):
        temp = list[i]#临时变量
        flag = False #如果没走else
        for j in range(i-1,-1,-1):
            if list[j] > temp:
                list[j+1] = list[j]
            else:
                list[j+1] = temp
                flag = True
                break
        if not flag:
            list[0] = temp
a = [5,8,2,6,7]
insertSorted(a)
print(a)