插入排序

//int[] arr = new int[5];//开辟一个有五个成员数组
            //for (int i = 0; i < 5; i++)//初始值 取值范围 循环变量
            //{
            //    arr[i] = int.Parse(Console.ReadLine());//赋值
            //}
            //int num = 0;//值为0的变量
            //for (int i = 0; i < arr.Length - 1; i++)//遍历数组
            //{
            //    for (int j = 0; j < arr.Length - 1 - i; j++)//遍历数组
            //    {
            //        if (arr[j] < arr[j + 1])//判断条件
            //        {
            //            num = arr[j];//
            //            arr[j] = arr[j + 1];
            //            arr[j + 1] = num;
            //        }
            //    }
            //}
            int k = int.Parse(Console.ReadLine());
            //int k = 5;
            //int[] t = arr;
            //arr = new int[arr.Length + 1];
            //int s = 0;
            //for (int i = 0; i < arr.Length - 1; i++)
            //{
            //    arr[i] = t[i];

            //    if (arr[i] < k)
            //    {
            //        s = arr[i];
            //        arr[i] = k;
            //        arr[i + 1] = s;
            //        k = s;
            //    }
            //}
            //foreach (int n in arr)
            //{
            //    Console.WriteLine(n);
            //}
            //Console.ReadKey();