算法（一）排序算法的归纳（python）

插入排序

　　从下标1开始往前插入新元素，第K趟排序将下标为K的元素与下标为 K-1，K-2... 0 依次比较，当遇到元素小于其本身时，插入到该元素之后。

def insert_sort(ls, right):
    for right in range(1, len(ls)):
        e, index = ls[right], 0
        for i in range(right-1, -1, -1):
            if e < ls[i]:
                ls[i+1] = ls[i]
            else:
                index = i
                break
        ls[0] = e

冒泡排序

　　每一趟排序都能选出当前最大值，并将其安置到当前末尾

　　第K趟排序将第K大的元素放到倒数第K处位置

　　每趟排序的原理是从下标为0处开始，与相邻的元素比较，大者安置到右边

　　共length-1趟排序

def bubble_sort(ls, right):
    if right:
        f = False
        for j in range(right):
            if fun(ls[j]) > fun(ls[j+1]):
                f = True
                ls[j], ls[j+1] = ls[j+1], ls[j]if f:
            bubble_sort(ls, right-1)