Переставить элементы массива так, чтобы сначала располагались все нули, затем все единицы, а затем все пятерки - C# - Ответ 9862467

        static void Main(string[] args)
        {
            Random rand = new Random();
            int[] ar = { 0, 1, 5 };
            int n = 10;
            int[] a = new int[n];
 
            for (int i = 0; i < n; i++)
            {
                a[i] = ar[rand.Next(0, 3)];
            }
 
            for (int i = 0; i < n; i++)
            {
                Console.Write(a[i] + " ");
            }
            Console.WriteLine();
 
            bool flag = true;            
            while (flag)
            {
                flag = false;
                for (int i = 0; i < a.Length - 1; i++)
                    if (a[i] > a[i + 1])
                    {
                        int b = a[i];
                        a[i] = a[i + 1];
                        a[i + 1] = b;
                        flag = true;
                    }
            }
 
            for (int i = 0; i < n; i++)
            {
                Console.Write(a[i] + " ");
            }
            Console.WriteLine();
 
            Console.ReadKey();
        }