插入排序及归并排序

将输入的数组从小到大排序

a = input('请输入要排序的数组（请用逗号或空格将数字分开）：')
pre_list = a.split(',' or ' ')
try:
    list = [int(x) for x in pre_list]
    for l in range(1, len(list)):
        while list[l] < list[l - 1] and l > 0:
            list[l], list[l - 1] = list[l - 1], list[l]
            l -= 1
    print(list)
except:
    print('请输入数字并用","or" "将数字分开')

分治归并法排序

def sort(list_a, list_b):
    """将分治的列表排序归并"""
    i = 0
    j = 0
    list = []
    while True:
        if list_a[i] <= list_b[j]:
            list.append(list_a[i])
            i += 1
        elif list_a[i] > list_b[j]:
            list.append(list_b[j])
            j += 1
        if i >= len(list_a):
            for a in list_b[j:]:
                list.append(a)
            return list
        elif j >= len(list_b):
            for b in list_a[i:]:
                list.append(b)
            return list


def merge(list):
    """将列表不断二分，方便sort函数分治归并排序"""
    try:
        list_a = list[0 : len(list)//2]
        list_b = list[(len(list)//2):]
    except:
        print('列表分割不对！')
    try:
        if len(list_a) >= 2:
            list_a = merge(list_a)
        if len(list_b) >= 2:
            list_b = merge(list_b)
        list_ = sort(list_a, list_b)

        return list_
    except:
        print('列表赋值有问题！')

a = input('请输入要排序的数组（请用逗号或空格将数字分开）：')
pre_list = a.split(',' or ' ')
try:
    list_ = [int(x) for x in pre_list]
    list_ = merge(list_)
    print(list_)
except:
    print('请输入数字并用","or" "将数字分开')