Ускоренная сортировка методом пузырька и методом слияния - Turbo Pascal

Формулировка задачи:

Друзья помогите. Условие задачи: Составить две программу, которые реализуют алгоритм ускоренной сортировки слов(строк) пузырьковым и слиянием. Исходные данные в водятся с клавиатуры. Я не могу понять,что такое УСКОРЕННАЯ сортировка. Я могу сделать методом пузырька например так:

program pr1;
var
i,j,min,n,d :integer;
a : array[1..100] of integer;
begin
//Вводим количество элементов
WriteLn('Введите количество элементов массива');
ReadLn(n);
 
//Вводим Массив
Writeln('Введите массив чисел');
for i := 1 to n do
ReadLn(a[i]);
 
//Сортировка по возрастанию
for i := 1 to n do
begin
for j := i+1 to n do
  if a[j] < a[i] then
   begin
    min := a[j];
    a[j] := a[i];
    a[i] := min;
   end; 
 end;
end.

Если я правильно понимаю что это сортировка пузырька. Но вот, что такое Ускоренная сортировка пузырька я не знаю. И ещё подскажите по поводу метода сортировки слиянием. С таким методом пока что не сталкивался да и тем более тоже ускоренным.

Решение задачи: «Ускоренная сортировка методом пузырька и методом слияния»

textual
                            Листинг программы 
                        

                            //Сортировка по возрастанию
  repeat
    k := 0;
    for i := 2 to n do
      if a[i] < a[i - 1]
        then begin
          t := a[i - 1];
          a[i - 1] := a[i];
          a[i] := t;
          inc(k)
        end
  until k = 0;
                        