排序算法

"""
插入排序
sort_list = [23, 33, 22, 12, 32, 25, 77, 4, 88, 2]

def insertion_sort(sort_list):
    iter_len = len(sort_list)
    if iter_len < 2:
        return sort_list
    for i in range(1, iter_len):
        key = sort_list[i]
        j = i - 1
        while j>=0 and sort_list[j]>key:
            sort_list[j+1] = sort_list[j]
            j -= 1
        sort_list[j+1] = key
    return sort_list

print(insertion_sort(sort_list))
"""
"""
冒泡排序
li = [23, 33, 22, 12, 32, 25, 77, 4, 88, 2]
# 前一个数和下一个数比较，大的上浮，直到顶部
# 剩下的数再次比较决出第二大的数
def bubble_sort(sort_list):
    iter_len = len(sort_list)
    if iter_len < 2:
        return sort_list
    for i in range(iter_len-1):
        for j in range(iter_len-i-1):
            if sort_list[j] > sort_list[j+1]:
                sort_list[j], sort_list[j+1] = sort_list[j+1], sort_list[j]
    return sort_list

print(bubble_sort(li))
"""
li = [23, 33, 22, 12, 32, 25, 77, 4, 88, 2]
# 找出最小位置的数最后交换，沉底找，选择排序
def selection_sort(sort_list):
    iter_len = len(sort_list)
    if iter_len < 2:
        return sort_list
    for i in range(iter_len-1):
        smallest = sort_list[i]
        location = i
        for j in range(i+1, iter_len):
            if sort_list[j] < smallest:
                smallest = sort_list[j]
                location = j
        if i != location:
            sort_list[i], sort_list[location] = sort_list[location], sort_list[i]
    return sort_list

print(selection_sort(li))