编辑代码

using System;

public class HelloWorld
{
    public static void Main()
    {
        int[] arr = { 30, 12, 56, 78, 12125, 56 };  
        InsertSort(arr);   
        foreach (int item in arr)
            Console.Write(item + " ");
    }

    private static void InsertSort(int[] arr)
    {
        for (int i = 1; i < arr.Length; i++)
        {
            int insertVal = arr[i];  
            int insertIndex = i - 1; 


            while (insertIndex >= 0 && insertVal < arr[insertIndex])
            {
                arr[insertIndex + 1] = arr[insertIndex];   
                insertIndex--;      
            }

            arr[insertIndex + 1] = insertVal;
        }
    }
}