插入排序，c#实现

插入排序包括以下步骤。

(1) 在第一轮里，暂时将索引 1（第 2格）的值移走，并用一个临时变量来保存它。这使得该索引处留下一个空隙，因为它不包含值。

在之后的轮回，我们会移走后面索引的值。
(2) 接着便是平移阶段，我们会拿空隙左侧的每一个值与临时变量的值进行比较。

如果空隙左侧的值大于临时变量的值，则将该值右移一格。

随着值右移，空隙会左移。如果遇到比临时变量小的值，或者空隙已经到了数组的最左端，就结束平移阶段。
(3) 将临时移走的值插入当前空隙。

(4) 重复第(1)至(3)步，直至数组完全有序。

c#代码

class Program
    {
   
        static void Main(string[] args)
        {
   
            ChaRu chaRu = new ChaRu();
            int[] first = new int[6];
            Console.WriteLine("please input six int")