有一个已经排好序的数组，要求输入一个数后，按原来的排序规律将它插入数组中。(C#语言)

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Cjing
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr = { 1, 10, 30, 40, 100 };
            int[] arr2 = new int[6];
            Console.WriteLine("原数组：");
            foreach (int item in arr)
            {
                Console.Write(item + " ");
            }
            Console.WriteLine();
            Console.WriteLine("请输入要插入的数字：");
            int i = int.Parse(Console.ReadLine());
            int pos = 0;
            for (int j = arr.Length - 1; j >= 0; j--)//查找插入位置
            {
                if (i > arr[j])
                {
                    pos = j + 1; break;
                }
            }
            arr2[pos] = i;
            for (int j = 0; j < pos; j++) arr2[j] = arr[j];
            for (int j = pos; j < arr.Length; j++) arr2[j + 1] = arr[j];
            foreach (int item in arr2)
            {
                Console.Write(item+" ");
            }
            Console.ReadKey();
        }
     
    }
}