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

最新推荐文章于 2021-03-11 20:41:36 发布

原创最新推荐文章于 2021-03-11 20:41:36 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#function #class

Algorithm Practice 专栏收录该内容

27 篇文章

订阅专栏

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

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