Вставить в массив случайные числа в порядке возрастания - C#

Формулировка задачи:

нужно вставить в массив случайные числа в порядке возрастания, именно вставить, а не сортировать

Решение задачи: «Вставить в массив случайные числа в порядке возрастания»

textual
                            Листинг программы 
                        

                            using System;
 
class Program
{
    static void FillRandom(int[] arr)
    {
        Random rnd = new Random();
 
        // От какого минимального числа начинаем плясать.
        int minValue = 0;
        // Шаг, с помощью которого выбирается новый диапазон
        // для случайного числа.
        int interval = 100;
 
        for (int i = 0; i < arr.Length; ++i)
        {
            // Каждый раз сдвигаем диапазон, из которого выбирается случайное число.
            arr[i] = rnd.Next(minValue + interval * i, minValue + interval * (i + 1));
        }
    }
 
    static void Main(string[] args)
    {
        int[] arr = new int[20];
        FillRandom(arr);
        Console.WriteLine(String.Join(" ", arr));
    }
}
                        