数组插入数据

using System;
using System.Collections.Generic;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        protected void Select(int sel)
        {
            int addi, i, j;
            int[] arr1 = new int[] {1,2,3,4,6,7,8,9};//已排序好的数组，若是无序的则先要将数组排序方可插入数据
            addi = arr1.Length;
            int[] arr2=new int[addi+1];
            for (i = 0; i < arr1.Length;i++ )
            {
                if(arr1[i]<=sel&&arr1[i+1]>=sel)
                {
                    for(j=0;j<i+1;j++)
                    {
                        arr2[j]=arr1[j];
                    }
                    arr2[j] = sel;//此时索引为j而不是j+1，因为已经进行过j++运算
                    for(i=j+1;i<arr2.Length;i++)
                    {
                        arr2[i] = arr1[i - 1];
                    }
                }
            }
            Console.Write("Origin array is:");
            for (i = 0; i < arr1.Length; i++)
            {
                Console.Write(arr1[i]);
            }
            Console.Write("\nOperaton is ok!New array is:");
            for (i = 0; i < arr2.Length;i++ )
            {
                Console.Write(arr2[i]);
            }
        }
        static void Main(string[] args)
        {
            Program p = new Program();
            while(true)
            {
                Console.Write("Please type an integer which you want to insert:");
                p.Select((int)Convert.ToInt32(Console.ReadLine()));
                Console.ReadLine();
            }
        }
    }
}