插入排序算法——python实现

Python如何实现插入排序算法

话不多说，直接上代码

def insert_sort(a):
    lens = len(a)
    for i in range(1, lens):
        value = a[i]
        j = i-1
        while a[j] > value and j>=0:
            a[j+1] = a[j]
            j = j-1
        a[j+1] = value
    return a

if __name__ == '__main__':
    b = input("Please input an array:")
    a_list = b.split(" ")
    a = list(map(int,a_list))
    print("Sort Before:",end="")
    print(a)
    print ("Sort After:",end="")
    print(insert_sort(a))
    

插入排序算法整体不难，主要掌握的就是value的选择，每次排序之前，列表都是排序好的，以及数组下标不要越界。