Insertion-Sort Problem

最新推荐文章于 2025-05-22 09:59:07 发布

存在而无法更新的昵称

最新推荐文章于 2025-05-22 09:59:07 发布

阅读量232

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41601504/article/details/79821261

本文介绍了一种简单的排序算法——插入排序。通过一个具体的例子详细解释了该算法的工作原理：将一摞无顺序的纸牌从右到左进行比较并插入到正确的位置。此算法适合于小规模的数据排序。

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

在左手为空的时候，将一摞无顺序纸牌插入手中。从右向左比较。

def InsertionSort(A, n):
    for i in range (1, n):
        key = A[i];
        j = i-1;
        a = j;

        while(j>=0 and (A[j]> key)):
            A[j+1] = A[j];
            j = j-1;
            a = j;
            print(a);

        A[a+1] = key;

    return A;