using System;

public class Program

{

    public static void Main()

    {

        int mezipromena = 0;

        Console.WriteLine("Hello World");

        int[] cisla = {1,4,3,2,8,4,1,5,4,7};

        while(true)

        {

        int neco = 0;

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

        {

            if(cisla[i] > cisla[i+1])

            {

            mezipromena=cisla[i];

            cisla[i]=cisla[i+1];

            cisla[i+1]=mezipromena;

            neco = 1;

            }

        }

        for (int i = 0; i < cisla.Length; i++) 

        {

            Console.WriteLine(cisla[i]);

        }

        if(neco == 0)

        {

        break;

        }

        }

    }

}