Сортировать элементы массива (размера 10) с помощью поразрядной сортировки - C# - Ответ 2992637

static void Main(string[] args)
        {
            Random random = new Random();
            int[] array = new int[10];
            for (int i = 0; i < array.Length; i++)
            {
                array[i] = random.Next(99);
                Console.Write("{0,3}", array[i]);
            }
 
            int range = 10, length = 2;
            ArrayList[] lists = new ArrayList[range];
            for (int i = 0; i < range; ++i)
                lists[i] = new ArrayList();
 
            for (int step = 0; step < length; ++step)
            {
                for (int i = 0; i < array.Length; ++i)
                {
                    int temp = (array[i] % (int)Math.Pow(range, step + 1)) /
                                                  (int)Math.Pow(range, step);
                    lists[temp].Add(array[i]);
                }
                int k = 0;
                for (int i = 0; i < range; ++i)
                {
                    for (int j = 0; j < lists[i].Count; ++j)
                    {
                        array[k++] = (int)lists[i][j];
                    }
                }
                for (int i = 0; i < range; ++i)
                    lists[i].Clear();
            }
            Console.WriteLine();
            for (int i = 0; i < array.Length; i++)
            {
                Console.Write("{0,3}", array[i]);
            }
            
            Console.ReadKey();
 
        }