public static void Test()
        {
            var repeatCount = 10;

            var initWatch = Stopwatch.StartNew();

            TestClass[] origVals = null;
            for (var i = 0; i < repeatCount; i++)
            {
                origVals = Enumerable.Range(0, 1000 * 1000).Select(x => new TestClass()).ToArray();
            }

            initWatch.Stop();
            Console.WriteLine($"Init: {initWatch.Elapsed.TotalSeconds / repeatCount}");

            int Compare(TestClass x, TestClass y) => string.CompareOrdinal(x.Id, y.Id);

            var watch = Stopwatch.StartNew();

            for (var i = 0; i < repeatCount; i++)
            {
                var vals = origVals.ToArray();
                QuickSort(vals, Compare);
            }

            watch.Stop();
            Console.WriteLine($"Sort: {watch.Elapsed.TotalSeconds / repeatCount}");

            if (Debugger.IsAttached)
                Debugger.Break();
        }

        public static void QuickSort<T>(T[] vals, Func<T, T, int> compare)
        {
            QuickSort(vals, compare, 0, vals.Length - 1);
        }

        public static void QuickSort<T>(T[] vals, Func<T, T, int> compare, int left, int right)
        {
            if (right <= left)
                return;

            var i = left;
            var j = right;
            var mid = (int)(((long)left + right) / 2);
            var midVal = vals[mid];

            while (i <= j)
            {
                while (compare(vals[i], midVal) < 0)
                {
                    i++;
                }

                while (compare(vals[j], midVal) > 0)
                {
                    j--;
                }

                if (i <= j)
                {
                    var tmp = vals[i];
                    vals[i] = vals[j];
                    vals[j] = tmp;

                    i++;
                    j--;
                }
            }

            QuickSort(vals, compare, left, j);
            QuickSort(vals, compare, i, right);
        }
    }

    class TestClass
    {
        public readonly string Id;
        public readonly string Value;

        public TestClass()
        {
            Id = CreateId();
            Value = CreateId();
        }

        static readonly Random RandomGen = new Random();

        static string CreateId()
        {
            var num = (long)Math.Floor(RandomGen.NextDouble() * Math.Pow(10, 16));
            var res = num.ToString(Format, CultureInfo.InvariantCulture);
            return res;
        }

        static readonly string Format = new string('0', 16);

        public override string ToString()
        {
            return Id;
        }
    }