插入排序：InsertSort:no more than ten lines

最新推荐文章于 2024-04-21 17:41:07 发布

武汉小锋

最新推荐文章于 2024-04-21 17:41:07 发布

阅读量270

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm Practice 文章标签： function class

本文链接：https://blog.youkuaiyun.com/woshipangxiaofeng/article/details/4287370

Algorithm Practice 专栏收录该内容

27 篇文章

订阅专栏

本文通过一个C#示例程序展示了插入排序算法的实现过程。该程序首先定义了一个整型数组，并使用插入排序对其进行排序，最后输出排序后的数组。通过阅读本文，你可以了解插入排序的基本原理及其在实际代码中的应用。

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

using System;
namespace insertsort
{
   class program
   {
      static void Main()
      {
         int[] arr={56,12,4,89,42,45,4,89};
         int len=arr.Length;
         for(int i=1;i<len;i++)
         {
            int tmp=arr[i],j;
            for(j=i-1;j>=0&&tmp<arr[j];j--)
            {
                   arr[j+1]=arr[j];
            }
            arr[j+1]=tmp;
         }
         for(int k=0;k<len;k++)
           Console.Write("{0} ",arr[k]);
         Console.Read();
      } //main function
   } //program
} //insert sort