using System;

using System.Diagnostics;

using System.Linq;

​

public class Program

{

    private class Example

    {

        public float Distance;

    }

​

    public static void Main()

    {

        var rnd = new Random();

        var sw = new Stopwatch();

        var examples = Enumerable.Range(0, 500000).Select(i => new Example{Distance = (float)rnd.NextDouble()}).ToList();

        var examples2 = examples.ToList();

        var examples3 = examples.ToList();

        examples.Sort((obj1, obj2) => obj1.Distance.CompareTo(obj2.Distance)); //warmup

        sw.Start();

        examples.Sort((obj1, obj2) => obj1.Distance.CompareTo(obj2.Distance));

        sw.Stop();

        Console.WriteLine("Sort(): " +sw.ElapsedMilliseconds);

        sw.Restart();

        examples2 = examples2.AsParallel().OrderBy(i => i.Distance).ToList();

        sw.Stop();

        Console.WriteLine("AsParallel().OrderBy(): " +sw.ElapsedMilliseconds);

        sw.Restart();

        examples3 = examples3.OrderBy(i => i.Distance).ToList();

        sw.Stop();

        Console.WriteLine("OrderBy(): " +sw.ElapsedMilliseconds);

    }

}