Я ищу простую реализацию параллельного (многопоточного) алгоритма сортировки в C #, который может работать наList<T> или массивы, и, возможно, с использованием параллельных расширений, но эта часть не является строго необходимой.

Изменить: Фрэнк Крюгер дает хороший ответ, однако я хочу преобразовать этот пример в тот, который не использует LINQ. Также обратите внимание, чтоParallel.Do() кажется, был замененParallel.Invoke().

Благодарю.