Сортировка перестановок C sharp

[WOWka777]

Всем привет!

Struct Substitutions{
public int[] bottom;
public int CheckSumm;
}

Возникла такая вот проблемма, есть огромный массив типа Substitutions,
его нужно быстро отсортировать, так чтобы элементы у которых порядок расположения элементов поля bottom(это перестановки) совпадает, стояли рядом.Как лучше это сделать?
Думаю нужно сделать какую нибуть чек сумму, и в зависимости от нее сортировать, а то как то перебирать каждый элемент из bottom и сравнивать - сильно долго.
Преобразовывал bottom в строку, и через String.Compare() сравнивал, но это ооочень долго работает. Посоветуйте что-нибуть