直接插入排序算法（C#代码实现）

最新推荐文章于 2025-06-06 13:16:02 发布

原创最新推荐文章于 2025-06-06 13:16:02 发布 · 840 阅读

0 ·

CC 4.0 BY-SA版权

数据结构及算法专栏收录该内容

0 篇文章

订阅专栏

本文深入讲解了插入排序算法的实现原理，提供了详细的C#代码示例，并展示了如何在控制台应用中使用该算法进行数组排序。通过随机生成的数组元素，演示了排序前后的效果，用户可以轻松理解并应用到实际项目中。

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

算法主要代码：

public static void InsertSort(int[] list)
        {
            int temp;
            int j;
            for(int i = 1; i < list.Length; ++i)
            {
                if (list[i] < list[i - 1])
                {
                    temp = list[i];
                    list[i] = list[i - 1];
                    for (j = i - 2; j >= 0 && (temp < list[j]); --j)
                        list[j + 1] = list[j];
                        list[j + 1] = temp;
                }
            }
        }

控制台实现：

static void Main(string[] args)
        {
            int size = 20;
            int[] list = new int[size];
            string strPre="";
            string strAft = "";
            Random rand = new Random();
            for(int i = 0; i < list.Length; i++)
            {
                list[i] = rand.Next(1, 99);
                strPre += list[i].ToString()+",";
            }
             Console.WriteLine("排序前："+strPre);

            InsertSort(list);
            for (int i = 0; i < list.Length; i++)
            {
                strAft += list[i].ToString() + ",";
            }
            Console.WriteLine("排序后：" + strAft);
        }

通过改变size，可指定数组大小，结果如下：
在这里插入图片描述