插入/选择排序python实现

# 插入排序
# 整理扑克牌，从左向右一张一张看，整理顺序

def insertion_sort(array):
    for i in range(len(array)):
        cur_index = i  # 待排序的那一个数字
        while array[cur_index - 1] > array[cur_index] and cur_index - 1 >= 0:
            array[cur_index], array[cur_index - 1] = array[cur_index - 1], array[cur_index]  # 交换位置
            cur_index -= 1 # 待排序的数字往前移动一个位置，继续和前面的数字进行比较
    return array


if __name__ == '__main__':
    array = [1, 2, 6, 4]
    print(insertion_sort(array))

# 选择排序法：每次在还没处理的元素中把最小的元素拿出来

def Select_sort(numlist):
    list1 = []
    for i in range(len(numlist)):
        min1 = min(numlist)
        list1.append(min1)
        numlist.remove(min1)
    print(list1)


if __name__ == '__main__':
    a = [1, 2, 6, 4]
    Select_sort(a)