C# 插入排序

C#插入排序

建议新人不要直接复制，最好手打，最好看过一遍之后根据自己的记忆和理解码出来。
不用有太大压力，就两个for循环，最好不要背，靠理解，否则直接背过没有任何帮助。

using System;

namespace ConsoleApp
{
    class Program
    {
        static void Main(string[] args)
        {
			int[] arr = new int[] {5,9,46,7,35,49,65,2,18};
			
			//这里是插入排序的核心代码
            for (int i = 1; i < arr.Length; i++)
            {
            	int num = a[i];
         	    int j = i - 1;
                while(j >= 0 && num > a[j])
                {
                	a[j + 1] = a[j];
                	j--;
                }
                a[j + 1] = num;
            }

			//最后输出一次最终排好序的数组
            foreach (int b in arr)
            {
                Console.Write(b);
            }
            Console.ReadLine();
        }
    }
}

输出为以下结果