Сортировка свыше 6000 элементов массива

[Kroli4eg]

Доброго времени суток. Не подскажите самый быстрый алгаритм сортировки для моего случая, а то я когда начинаю сортировать пузырьком у меня плейер выдает месседж: остановить скрипт или продолжить. Да и вообще долго работает. Вообще мне нужно сортировать не все элементы массива по порядку, а каждый 3ий элемент, а привязанные элементы к 3му просто переносить. Т.е есть массив:

var arr=[];
arr[0] = "Shorline Appartments";
arr[1] = "shorline_appartments";
arr[2] = "http://rustardubai.ru/realtor/project/The-Palm-Jumeirah/Shoreline-apartments";
//--------------
arr[3] = "Golden Mile Appartments";
arr[4] = "golden_mile";
arr[5] = "";
//--------------
arr[6] = "The Fairmont Hotel&Resort";
arr[7] = "the_fairmont";
arr[8] = "";
//--------------

Мне нужно отсортировать этот массив по 1, 4, 7 эллементам. Предположем если взять 1й эллемент то эллементы 0, 2 к нему привязаны и т.д.
з.ы. В многомерный массив переводить все это дело поздно, слишком много эллементов
з.з.ы. По форуму лазил нашел тучу вариантов сортировки, но попробовать каждый из них требует время. Надеюсь что вы посоветуете что то по конкретному варианту.

[etc]

Прогнать RegExp-ом и поменять на объекты с тремя полями, затем отсортировать 2000 элементов через sortOn.

[Haiat]

на мой взгляд один из самых быстрых алгоритмов сортировки это сортировка подсчетом или по другому цифровая сортировка

[INK•]

Прогнать RegExp-ом и поменять на объекты с тремя полями, затем отсортировать 2000 элементов через sortOn.

+1

у тебя уж сшиком неподходящее представление данных для такой сортировки.
собери все в масив объектов.