InsertionSort

using System;

namespace CSLight
{
    class Program
    {
        static void Main(string[] args)
        {
            Random random = new Random();
            int minRandomNumber = 1;
            int maxRandomNumber = 9;
            int minSize = 10;
            int maxSize = 100;
            int size = random.Next(minSize, maxSize + 1);

            int[] numbers = new int[size];

            for (int i = 0; i < numbers.Length; i++)
            {
                numbers[i] = random.Next(minRandomNumber, maxRandomNumber + 1);
            }

            Console.WriteLine($"Изначальный массив: ");
            foreach (int number in numbers)
            {
                Console.Write($"{number} ");
            }

            for (int left = 0; left < numbers.Length; left++)
            {
                int value = numbers[left];
                int rightIndex = left - 1;
                while (rightIndex >= 0 && value >= numbers[rightIndex])
                {
                    numbers[rightIndex + 1] = numbers[rightIndex];
                    rightIndex--;
                }

                numbers[rightIndex + 1] = value;
            }

            Console.WriteLine($"\nИтоговый массив: ");
            foreach (int number in numbers)
            {
                Console.Write($"{number} ");
            }
        }
    }
}