using System;

public class Program

{

    public static void Main()

    {

        int[] arr = {7,5,8,2,9,1,3,14,22,21,23,1};

        foreach(var item in Sort(arr))

        {

        Console.WriteLine(item);    

        }

    }

    public static int[] Sort(int[] arrayToSort)

    {

        var arr = arrayToSort;

        var somethingChanged = false;

​

        do

        {

            somethingChanged = false;

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

            {

                var currentValue = arr[i];

                var comparedValue = arr[i + 1];

​

                if (currentValue > comparedValue)

                {

                    somethingChanged = true;

                    arr[i] = comparedValue;

                    arr[i + 1] = currentValue;

                }

            }

        }

        while(somethingChanged);

​

        return arr;

    }

}