using System;

public class Program

{

    public static void Main()

    {

        //int[] inputArray = {4, 1, 7, 3, 2};

        //int[] inputArray = {1, 2, 3, 4, 5};

        int[] inputArray = {5, 4, 3, 2, 1};

        bool eleSwapped = false;

        do {

            eleSwapped = false;

            for(int i = 0; i < inputArray.Length - 1; i++) {

                if(inputArray[i] > inputArray[i + 1]) {

                    int iInt = inputArray[i];

                    inputArray[i] = inputArray[i + 1];

                    inputArray[i + 1] = iInt;

                    eleSwapped = true;

                }

            }

        } while(eleSwapped == true);

        Array.ForEach(inputArray, (e) => Console.WriteLine(e));

    }

}