Изменение подмассива для быстрой сортировки

[danil123]

Ранее была написана быстрая сортировка на с++, в которой массив разбивался на подпоследовательности и рекурсивно сортировался. В c# не понимаю, как сделать так же: могу сделать копию массива, но не могу передать в функцию участок массива для пересортировки. В ++ с этим легко справлялись указатели. в # непонятно, как сотворить нечто подобное, ведь если сортируются копии и затем вставляются на место, это вроде бы довольно-таки медленно. Как сделать лучше?

[Stilet]

это вроде бы довольно-таки медленно.

Проверял?

Как сделать лучше?

Шарп не рассчитан на выкрутасы с указателями (не смотря на то что и там это можно). В шарпе нужно делать так, как дотнет благоволит, а у него есть свои методы работы с массивами. И выдумывать новые сортировки якобы быстрейшие я бы не советовал.
Используй то что Микрософт уже приготовил для такой задачи.

[danil123]

Я не просто так придумываю сортировку, это учебная задача. Использование встроенной функции не прокатит.

[Stilet]

А-а-а... Это другое...
http://msdn.microsoft.com/ru-ru/library/y31yhkeb.aspx
Т.е. как-бы можно.
Хотя наверное бы я передавал не указатели а через ref массив и номера индексов обрабатываемых.
http://msdn.microsoft.com/ru-ru/library/14akc2c7.aspx