各种排序算法（sort）

1.冒泡排序（pebble sort）

形容每一趟中最小的或最大的像气泡（鹅卵石）一样浮出来

def PebbleSort(li):
    for i in range(len(li)-1):
        flag = 0 
        for j in range(len(li)-i-1);
            if li[j]>li[j+1]:
                li[j],li[j+1] = li[j+1],li[j]
                flag = 1
            if not flag: # 如果flag为0，说明这第i趟没有元素交换，即无序区是有序的
                break

2.插入排序(select sort)

每趟选择最小的，和无序区第一个元素交换位置，构成有序区

def SelectSort(li):
    for i in range(len(li)-1): #倒数第二趟完成时，无序区只剩最后一个元素，无须排序
        min_loc = i
        for j in range(i+1,len(li)): 
        #无序区从第i个开始，j从第i+1开始（不用和自己比较），一定要遍历到最后
            if li[j]<li[min_loc]:
                min_loc = j
        if min_loc != i: #能省则省
            li[i],li[min_loc]=li[min_loc],li[i]