В упорядоченную последовательность включить заданное число так, чтобы упорядоченность не нарушилась - C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Udin
{
    class Program
    {
        static void Main(string[] args)//мейн
        {
            int N, Ch, poz;//N - размер массива Ch- число, poz - его поизция
            Console.WriteLine("Введите размер массива");//просим ввести размер массива
            N = Convert.ToInt32(Console.ReadLine());//вводим размер массива
            int[] arr = new int[N + 1];//создаем массив
            for (int i = 0; i < N; i++)//идем в цикле
            {
                Console.WriteLine("Введите элемент массива[{0}]:", i + 1);//просим ввести элемент массива
                arr[i] = Convert.ToInt32(Console.ReadLine());//вводим элемент массива
            }
            Console.WriteLine("Введите число для вставки: ");//просим ввести число
            Ch = Convert.ToInt32(Console.ReadLine());//вводим число, которое вставляем
            Console.WriteLine("Ваш массив:");//
            for (int i = 0; i < N; i++)//идем в цикле
            {
                Console.Write(arr[i] + " ");//выводим массив на экран
            }
            poz = 0;//обнуляем позицию
            for (int i = 0; i < N; i++)//идем в цикле
            {
                if (arr[i] < Ch)//если текущий элемент меньше нашего числа
                    poz = i;//запоминаем его поизцию
            }
            for (int i = N; i > poz + 1; i--)//идем в цикле и двигаем массив вправо на 1 элемент, освобождая место для вставки
            {
                arr[i] = arr[i - 1];//
            }
            arr[poz + 1] = Ch;//вставляем наш элемент на его позицию
            Console.WriteLine("\nВаш массив:");//идем в цикле
            for (int i = 0; i < N + 1; i++)//
            {
                Console.Write(arr[i] + " ");//выводим массив на экран
            }
            Console.ReadKey();//чтобы не закрывалась консоль
        }
    }
}