using System;

public class Program

{

    static int[] sortedArray;

    public static void Main()

    {

        Console.WriteLine("Enter An Amount Of Digits To Sort!");

        int digits = Int32.Parse(Console.ReadLine());

        sortedArray = new int[digits];

        for (int i = 0; i < digits; i++)

        {

            Console.Clear();

            Console.WriteLine("Enter A Number! (Digits Left: " + (digits - i) + ")");

            sortedArray[i] = Int32.Parse(Console.ReadLine());

        }

        string sortedString = "";

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

        {

            if (i == sortedArray.Length - 1)

            {

                sortedString = sortedString + sortedArray[i].ToString() + ".";

            }

            else

            {

                sortedString = sortedString + sortedArray[i].ToString() + ", ";

            }

        }

        Console.Clear();

        Console.WriteLine("These were your original numbers: " + sortedString);

        Console.WriteLine("-------------------------------------------------------------------");

        OrganizeArray(sortedArray);

        sortedString = "";

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

        {

            if (i == sortedArray.Length - 1)

            {

                sortedString = sortedString + sortedArray[i].ToString() + ".";

            }

            else

            {

                sortedString = sortedString + sortedArray[i].ToString() + ", ";

            }

        }

        Console.WriteLine("Here Is Your Sorted Array: " + sortedString);

    }

    static void OrganizeArray(int[] arrayToSort)

    {

        int[] tempArray = arrayToSort;

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

        {

            int lowestVal = tempArray[i];

            for (int cur = i; cur < tempArray.Length; cur++)

            {

                if (lowestVal > tempArray[cur])

                {

                    int tempVal = tempArray[cur];

                    tempArray[cur] = lowestVal;

                    lowestVal = tempVal;

                }

            }

            tempArray[i] = lowestVal;

        }

        sortedArray = tempArray;

    }

}