排序_2

import numpy as np
#插入排序【直接插入排序】：把新数与前面的数字比较，如果小于前面的数字，则插入数据
def insert_sort(array):
    for i in range(len(array)):
        for j in range(i):
            if array[i]<array[j]:
                array.insert(j,array.pop(i))
                break
    return array


array=[1,4,7,3]
array_insert=insert_sort(array)
print(array_insert)

#交换排序【冒泡排序】;把数字与后面的数字比较，如果大于后面的数字，则替换数字
def bubble_sort(array):
    for i in range(len(array)):
        for j in range(i,len(array)):
            if array[i]>array[j]:
                array[i],array[j]=array[j],array[i]
    return array
# array=[1,4,7,3]
# array_bubble=insert_sort(array)
# print(array_bubble)

#选择排序：【简单选择排序】:寻找中间值，把中间值与后面的数字比较，如果大于后面的数字，将后面的值赋予中间值，然后和初始值替换
def select_sort(array):
    for i in range(len(array)):
        x = i  # min index
        for j in range(i, len(array)):
            if  array[x]>array[j] :
                x = j
        array[i], array[x] = array[x], array[i]
    return array
# array=[1,4,7,3]
# array_select=insert_sort(array)
# print(array_select)