用Python实现冒泡排序和插入排序

一、冒泡排序

过程：

1. 从0位置开始，比较相邻两个数的大小，如果后面的数小于前面，则交换位置。 
2. 遍历一遍下来，最后一个数为整个数组中的最大值。 
3. 把最后一个数排除，继续比较剩下的数组。 
4. 总共比较次数为N*N，时间复杂度为O（n²）

list=[6,9,2,27,5,4,1,66,69,11]
def bubble(list):
    for i in range(len(list)):
        for j in range(len(list)-1-i):
            if list[j+1]<list[j]:
                list[j],list[j+1]=list[j+1],list[j]
    print(list)
bubble(list)

 二、插入排序

过程：

1. 从1位置开始，比较与前面数的大小，如果小于前面的数，则交换位置，直到不再小于停止。
2. 接着从2位置开始，重复这个过程。直到最后位置为止。
3. 时间复杂度取决于数组的排序情况，当数组基本有序时候，复杂度很低，接近O（