基本排序算法

def selection_sort(org_arr, length):
    """
    选择排序，每次选择未排序部分的最小值和未排序部分的第一位交换位置
    :param org_arr: 待排序数组
    :param length: 待数组长度
    :return:
    """
    for i in range(0, length):
        # 寻找[i,n)区间里的最小值
        main_index = i
        for j in range(i+1, length):
            if org_arr[j] < org_arr[main_index]:
                main_index = j
        org_arr[i], org_arr[main_index] = org_arr[main_index], org_arr[i]

def insert_sort(arr, n):
    """
    选择排序，每次选择未排序部分的最小值和未排序部分的第一位交换位置
    :param arr:
    :param n:
    """
    for i in range(0, n):
        # 寻找元素arr[i]合适的插入位置

        e = arr[i]
        j = i  # j保存元素e应该插入的位置
        while arr[j-1] > e and j > 0:
            arr[j] = arr[j-1]
            j -= 1
        arr[j] = e