using System;

public class Program

{

    public static void Main()

    {

        int[] arr = {67,23,1,8,2,45};

        int temp = 0;

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

        {

            for(int j = i + 1; j > 0; j--)

            {

                if(arr[j-1] > arr[j]){

                temp = arr[j-1];

                arr[j-1] = arr[j];

                    arr[j] = temp;

                }

                else{

                    break;

                }

            }

        }

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

        {

            Console.Write(arr[i]+" ");

        }

    }

}