python实现插入排序
https://www.cnblogs.com/yeni/p/11162337.html
# -*- coding: utf-8 -*- # @Time : 2020/4/25 18:04 # @File : insert_sort.py # @Author: Hero Liu # 插入排序 def insertionSort(a): for i in range(1, len(a)): # value是待排序元素 value = a[i] insert_index = -1 for j in range(i-1, -1, -1): if value < a[j]: # 如果待排序元素小于已排序元素j,那么已排序元素j就要后移一位 # 表现则是已排序元素j的索引加1 # 待排序元素的索引变成j # 待排序元素和所有已排序元素比较完一轮后,已排序元素索引该增加的都增加了 # 同时得到一个最终的插入索引j a[j+1] = a[j] insert_index = j # print(a) if insert_index != -1: # 把待排序元素赋值到最新得到的插入索引 a[insert_index] = value return a a = [4, 5, 6, 1, 3, 2] print(insertionSort(a))