using System;

using System.Collections.Generic;

using System.Linq;

​

public class Program

{

    public static void Main()

    {

        Console.WriteLine("INPUT:");

        string[] stringArray = Console.ReadLine().Split(' ');

        int[] unsortedArray = Array.ConvertAll(stringArray, Int32.Parse);

        List<int> list = unsortedArray.ToList();

        QuickSort(list, 0, unsortedArray.Length - 1);

        Console.WriteLine("QUICK SORTED LIST: " + string.Join(" ", list));

    }

    private static void QuickSort(List<int> list, int lo, int hi)

    {

        if (lo < hi)

        {

            int partitionIndex = Partition(list, lo, hi);

            QuickSort(list, lo, partitionIndex - 1);

            QuickSort(list, partitionIndex +1, hi);

        }

    }

    private static int Partition(List<int> list, int lo, int hi)

    {

        int pivot = list[hi];

        int i = lo;

        for (int j = lo; j <= hi - 1; j++)

        {

            if (list[j] <= pivot)

            {

                int temp = list[i];

                list[i] = list[j];

                list[j] = temp;

                i++;

            }

        }

        list[hi] = list[i];

        list[i] = pivot;

        return i;

    }

}