Azt meg nem is írtam, hogy ez a formátum:

void QuickSort(int[] arr2, int p, int r)

Nem csak gyors. Ezen kívül van még egy nagy előnye: mégpedig az, hogy 1 tömb résztartományát is lehet vele rendezni, nem csak egy egész tömböt.