插入排序算法

最新推荐文章于 2024-12-17 10:48:54 发布

XXX004

最新推荐文章于 2024-12-17 10:48:54 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

分类专栏：编程基础 C# 文章标签：排序算法编程基础

本文链接：https://blog.youkuaiyun.com/weixin_42422809/article/details/90581722

C# 同时被 2 个专栏收录

21 篇文章

订阅专栏

编程基础

14 篇文章

订阅专栏

本文介绍了插入排序算法，它通过将未排序数据逐个插入合适位置完成排序。先对前两个数据从小到大排序，再将后续数据依次与前面排好序的数据比较并插入合适位置，不断重复此步骤直至完成全部数据排序，思路简单且应用较多。

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

插入排序算法

插入排序算法是通过对未排序的数据执行逐个插入至合适的位置而完成排序工作，思路比较简单，应用比较多。

首先对数据的前两个进行从小到大的排序.
接着将第三个数据与前面的排序好的数据比较，将第三个数据插入合适的位置。
然后，将第四个数据和前面排序好的数据比较，插入合适的位置中。
不断的重复上面的步骤，直到把最后的数据插入合适的位置，最后，便完成了对数据的排序。

        public void InsertionSort(int[] arry)
        {
            int i, j, t, h;
            for (i = 1; i < arry.Length;i ++)
            {
                t = arry[i];
                j = i - 1;
                while (j > 0 && t < arry[j])
                {
                    arry[j + 1] = arry[j];
                    j--;
                }
                arry[j + 1] = t;
            }
        }