插入排序

最新推荐文章于 2025-08-20 22:17:23 发布

转载最新推荐文章于 2025-08-20 22:17:23 发布 · 176 阅读

文章标签：

#list #class

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种简单的排序算法——插入排序，并提供了详细的C#代码实现。通过将每个待排序元素插入到已排序序列的合适位置，确保序列始终有序。

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

基本思想：
每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。

代码实例：

public class InsertionSorter
{
     public void Sort(int [] list)
    {
    for(int i=1;i<list.Length;i++)
     {
        int t=list[i];
        int j=i;

       while((j>0)&&(list[j-1]>t))
        {
            list[j]=list[j-1];
            --j;
        }

     list[j]=t;
     }
   }
}

public class MainClassTest3
{
    public static void Main()
    {
        int[] iArrary=new int[]{1,13,3,6,10,55,98,2,87,12,34,75,33,47};
         InsertionSorter ii=new InsertionSorter();
         ii.Sort(iArrary);
        for (int m = 0; m < iArrary.Length; m++)
        {
             Console.WriteLine();
             Console.Write("{0}", iArrary[m]);
         }

         Console.WriteLine();
     }
}