PHP前端开发

【插入排序实现】python

百变鹏仔 3小时前 #Python
文章标签 python

本篇文章给大家分享了Python中的插入排序实现的代码,有感兴趣的朋友可以看一下

思想:

类似于整理纸牌:摸出一张牌,插到一把牌中正确的位置(将它与手中每一张牌从右到左依次比较)

插入排序伪代码:

INSERTION-SORT(A)for j 0 and A[i]>key        do A[i+1] =0 and A[i]>key;        A[i+1] = A [i]        i = i - 1    A[i+1] = keyA = [5,2,4,6,1,3]insertion_sort(A)print(A)