插入排序

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;
   }
}
}
}