插入排序

最新推荐文章于 2025-09-11 18:44:42 发布

转载最新推荐文章于 2025-09-11 18:44:42 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Colinhua/p/5088586.html

文章标签：

#数据结构与算法

using System;
internal class MyClass{
private static void Main()
{
Int32[] x={2,3,1,7,4};
InsertSort(x);
foreach(var item in x)
{
Console.WriteLine(item);
}
Console.ReadKey();
}
//插入排序

//前面的数比后面的数大，则移动数组
public static void InsertSort(Int32[] arr)
{
   for(Int32 i=1;i<arr.Length;i++)
   {
   if(arr[i-1]>arr[i])
   {
   Int32 temp= arr[i];
   Int32 j=i;
   while(j>0&&arr[j-1]>temp)
   {
     arr[j]=arr[j-1];
     j--;

   }
   arr[j]=temp;
   }
}
}
}

转载于:https://www.cnblogs.com/Colinhua/p/5088586.html