using System;

using System.Linq;

using System.Diagnostics;

public class Program

{

    public static void Main()

    {

        var array = Enumerable.Range(0, 10000).Select(x => new Random(x).Next(0, 1000)).ToArray();

        var w = Stopwatch.StartNew();

        Sort(array, 0, array.Length - 1);

        w.Stop();

        Console.WriteLine(w.Elapsed);

    }

    private static void Sort(int[] elements, int left, int right)

    {

            int i = left, j = right;

            int pivot = elements[(left + right) / 2];

            while (i <= j)

            {

                while (elements[i] < pivot)

                {

                    i++;

                }

                while (elements[j] > pivot)

                {

                    j--;

                }

                if (i <= j)

                {

                    // Swap

                    int tmp = elements[i];

                    elements[i] = elements[j];

                    elements[j] = tmp;

                    i++;

                    j--;

                }

            }

            // Recursive calls

            if (left < j)

            {

                Sort(elements, left, j);

            }

            if (i < right)

            {

                Sort(elements, i, right);

            }

    }

}