using System;

public class Program

{

    public static void MySort(int[] arrayToSort, int length) {

        if(length <= 1) {

            return;

        }

        for(int j = 0; j < length - 1; j++) {

            if(arrayToSort[j] > arrayToSort[j + 1]) {

                int jInt = arrayToSort[j];

                arrayToSort[j] = arrayToSort[j + 1];

                arrayToSort[j + 1] = jInt;

            }

        }   

        MySort(arrayToSort, length - 1);

    }

    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};

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

        int[] inputArray = {-34, 0, 22, 5, -54};

        MySort(inputArray, inputArray.Length);

​

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

    }

}