插入排序

排序算法

def InsertionSort(a): n = len(a) for i in range(1,n): for j in range(i,0,-1): if a[j]<a[j-1]: a[j-1],a[j]=a[j],a[j-1] else: break print(a)

b = [8,5,7,1,4,2,3,6] InsertionSort(b) 插入排序：对比第i个数与前i-1个数的大小，把数插入前后中三种位置。

本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名,转载请标明出处
最后编辑时间为: 2023/08/15 13:25