C#直接插入排序

using System;

namespace ConsoleApp1
{
    class Program
    {
        static int[] InsertArray(int[] bornArray) 
        {
            for (int i = 0; i < bornArray.Length; i++)
            {
                int temp = bornArray[i];   //记录要插入的值
                int j = i;  //记录当前索引
                while (j > 0 && (bornArray[j-1] > temp))    
                {
                    bornArray[j] = bornArray[j -1];     //当前面有值大于当前值，则前面的值往后移一位
                    j--;
                }
                bornArray[j] = temp;    //把插入的值赋值给插入的索引位置
            }
            return bornArray;
        }
        static void Main(string[] args)
        {
            int[] arrayInt = new int[] { 62,9,55,7,15,33};
            Console.WriteLine("原数组为：");
            foreach (int i in arrayInt)
            {
                Console.Write(i + " ");
            }
            Console.WriteLine();
            arrayInt = InsertArray(arrayInt);
            Console.WriteLine("直接插入排序后：");
            foreach (int i in arrayInt)
            {
                Console.Write(i + " ");
            }
            Console.WriteLine();
        }
    }
}