插入排序的Python代码实现

weixin_30538029

于 2019-09-19 21:40:00 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

文章标签： python 数据结构与算法

原文链接：http://www.cnblogs.com/j-c-y/p/11552786.html

本文介绍了一种简单的排序算法——插入排序，并通过一个扑克牌游戏的例子来展示其工作原理。该算法适用于小规模数据集，通过逐步将未排序部分的元素插入到已排序部分的适当位置来完成排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

是打扑克的时候了
那种按大小排序的扑克游戏

def insert_sort(arr):
    for i in range(1,len(arr)):
        for j in range(i,0,-1):       #与左边已排序的数字中最近的arr[i-1]开始比较，到arr[0];每次步长为-1
            if a[j]<a[j-1]:
                a[j-1],a[j]=a[j],a[j-1]
    return arr

转载于:https://www.cnblogs.com/j-c-y/p/11552786.html