[aquatell]

Здравствуйте!
Ребята подскажите пожалуйста какой алгоритм будет являться самым быстрым для сортировки одномерного динамического массива записей на 1 млн строк.
Массив у меня динамический и размерность я устанавливаю в цикле, в результате он равен = 1 млн.

Код:

type
  X=Record
  Domain: String;
  ZoneDomain: String;
end; 

Var
Arr:array of X;
I:Integer;

Begin
// Устанавливаю размер
SetLength(Arr,1000000);

//Дальше заполняю вот так
 for i:=0 to 1000000 do
 begin
 Arr[AllStr].Domain:='доменное имя';
 Arr[AllStr].ZoneDomain:='доменная зона например com';
 end;
 end;
 { Теперь надо весь этот массив отсортировать по доменному имени, чтобы шли в алфавитном порядке.
 Алгоритм методом шела слишком медленный , а на другие не хватает опыта слишком сложные }