using System;

using System.Collections.Generic;

using System.Linq;

using System.Threading.Tasks;

​

namespace ListSortingExample

{

    class Program

    {

        static void Main(string[] args)

        {

            List<int> numbers = Enumerable.Range(1, 1000).ToList();

            Random rnd = new Random();

​

            // Mix up the list elements

            numbers = numbers.OrderBy(x => rnd.Next()).ToList();

​

            Console.WriteLine("Original list:");

            Console.WriteLine(string.Join(", ", numbers));

​

            // Sort the list in parallel

            Parallel.ForEach(numbers, number =>

            {

                int index = numbers.IndexOf(number);

                for (int i = index + 1; i < numbers.Count; i++)

                {

                    if (numbers[i] < number)

                    {

                        int temp = number;

                        numbers[index] = numbers[i];

                        numbers[i] = temp;

                        break;

                    }

                }

            });

​

            Console.WriteLine("Sorted list:");

            Console.WriteLine(string.Join(", ", numbers));

​

            Console.ReadLine();

        }

    }

}

​