Дана последовательность чисел a1, a2 , ., an. Представить в порядке возрастания. Сортировка обменом.

[Кодер2]

Дана последовательность чисел a1, a2 , ..., an. Требуется представить числа в порядке возрастания. Для этого сравниваются два соседних числа ai и ai +1. Если ai > ai +1, то делается перестановка. Так продолжается до тех пор, пока все элементы не будут расположены в порядке возрастания. Составить алгоритм сортировки, подсчитывая при этом количество перестановок.

[Aleksandr H.]

public class Program
    {
        public static void Main(string[] args)
        {
            int size;
            int i;
            bool inOrder = false;
            size = Int32.Parse(Console.ReadLine());
            int[] a = new int[size];
            Random rnd = new Random();
            int swaps = 0;
            for(i=0;i<a.Length;i++) 
            {
                a[i]=rnd.Next(1,20);
                Console.Write(a[i]+" ");
            }
            Console.WriteLine();
            i=0;
            while(!inOrder)
            {
             i=0;
             inOrder=true;
             while(i<a.Length-1)
             {
                 if(a[i]>a[i+1])
                 {
                     int h = a[i];
                     a[i]=a[i+1];
                     a[i+1]=h;
                     swaps++;
                     inOrder = false;
                 }
                 else
                     i++;
             }
            }
            for(i=0;i<a.Length;i++) Console.Write(a[i]+" ");
            Console.WriteLine("\n"+swaps);
        }
    }