Janilabo | sortingLib [SCAR Divi]

{==============================================================================]
                (* = I, S, E, C) ~~~ (? = Int, Str, Ext, Char)

   • procedure T*AJnlbSort(var T*A: T?Array; order: TSortOrder);
   • procedure T*AJnlbSort2W(var T*A: T?Array; order: TSortOrder);
   • procedure T*AJnlbSortDnmc(var T*A: T?Array; order: TSortOrder);
   • procedure T*AJnlbSortDnmc2W(var T*A: T?Array; order: TSortOrder);
   • procedure T*ABubbleSort(var T*A: T?Array; order: TSortOrder);
   • procedure T*AInsertionSort(var T*A: T?Array; order: TSortOrder);
   • procedure T*AShellSort(var T*A: T?Array; order: TSortOrder);
   • procedure T*ASelectionSort(var T*A: T?Array; order: TSortOrder);
   • procedure T*AHeapSort(var T*A: T?Array; order: TSortOrder);
   • procedure T*AQuickSort(var T*A: T?Array; order: TSortOrder);
   • procedure T*AQuickSort3W(var T*A: T?Array; order: TSortOrder);
   • procedure T*AMergeSort(var T*A: T?Array; order: TSortOrder);
   • procedure T*AMergeSortBU(var T*A: T?Array; order: TSortOrder);
   • procedure T*ASort(var T*A: T?Array; algorithm: TSortAlgorithm; order: TSortOrder);
{==============================================================================}

type
  TSortOrder = (so_LowToHigh, so_HighToLow);

type
  TSortAlgorithm = (sa_BubbleSort, sa_HeapSort, sa_InsertionSort,
                    sa_MergeSort, sa_MergeSortBU, sa_SelectionSort,
                    sa_ShellSort, sa_QuickSort, sa_QuickSort3W,
                    sa_JnlbSort, sa_JnlbSort2W, sa_JnlbSortDnmc, sa_JnlbSortDnmc2W);

procedure TIAJnlbSort(var TIA: TIntArray; order: TSortOrder);
var
  a, x, i, l, lo: Integer;
begin
  l := Length(TIA);
  if (l > 1) then
  begin
    case order of
      so_LowToHigh:
      for i := 0 to (l - 2) do
      begin
        lo := i;
        a := lo;
        for x := (i + 1) to (l - 1) do
          if (TIA[x] < TIA[lo]) then
            lo := x;
        if (lo > a) then
          Swap(TIA[a], TIA[lo]);
      end;
      so_HighToLow:
      for i := 0 to (l - 1) do
      begin
        lo := i;
        a := lo;
        for x := (i + 1) to l do
          if (TIA[x] < TIA[lo]) then
            lo := x;
        if (lo > a) then
          Swap(TIA[a], TIA[lo]);
      end;
    end;
  end;
end;

procedure TSAJnlbSort(var TSA: TStrArray; order: TSortOrder);
var
  a, x, i, l, lo: Integer;
begin
  l := Length(TSA);
  if (l > 1) then
  begin
    case order of
      so_LowToHigh:
      for i := 0 to (l - 2) do
      begin
        lo := i;
        a := lo;
        for x := (i + 1) to (l - 1) do
          if (TSA[x] < TSA[lo]) then
            lo := x;
        if (lo > a) then
          Swap(TSA[a], TSA[lo]);
      end;
      so_HighToLow:
      for i := 0 to (l - 1) do
      begin
        lo := i;
        a := lo;
        for x := (i + 1) to l do
          if (TSA[x] < TSA[lo]) then
            lo := x;
        if (lo > a) then
          Swap(TSA[a], TSA[lo]);
      end;
    end;
  end;
end;

procedure TEAJnlbSort(var TEA: TExtArray; order: TSortOrder);
var
  a, x, i, l, lo: Integer;
begin
  l := Length(TEA);
  if (l > 1) then
  begin
    case order of
      so_LowToHigh:
      for i := 0 to (l - 2) do
      begin
        lo := i;
        a := lo;
        for x := (i + 1) to (l - 1) do
          if (TEA[x] < TEA[lo]) then
            lo := x;
        if (lo > a) then
          Swap(TEA[a], TEA[lo]);
      end;
      so_HighToLow:
      for i := 0 to (l - 1) do
      begin
        lo := i;
        a := lo;
        for x := (i + 1) to l do
          if (TEA[x] < TEA[lo]) then
            lo := x;
        if (lo > a) then
          Swap(TEA[a], TEA[lo]);
      end;
    end;
  end;
end;

procedure TCAJnlbSort(var TCA: TCharArray; order: TSortOrder);
var
  a, x, i, l, lo: Integer;
  t: Char;
begin
  l := Length(TCA);
  if (l > 1) then
  begin
    case order of
      so_LowToHigh:
      for i := 0 to (l - 2) do
      begin
        lo := i;
        a := lo;
        for x := (i + 1) to (l - 1) do
          if (TCA[x] < TCA[lo]) then
            lo := x;
        if (lo > a) then
        begin
          t := TCA[a];
          TCA[a] := TCA[lo];
          TCA[lo] := t;
        end;
      end;
      so_HighToLow:
      for i := 0 to (l - 1) do
      begin
        lo := i;
        a := lo;
        for x := (i + 1) to l do
          if (TCA[x] < TCA[lo]) then
            lo := x;
        if (lo > a) then
        begin
          t := TCA[a];
          TCA[a] := TCA[lo];
          TCA[lo] := t;
        end;;
      end;
    end;
  end;
end;

procedure TIAJnlbSort2W(var TIA: TIntArray; order: TSortOrder);
var
  a, b, x, i, l, hi, lo, s: Integer;
begin
  l := Length(TIA);
  if (l > 1) then
  begin
    s := ((l - 1) div 2);
    case order of
      so_LowToHigh:
      for i := 0 to s do
      begin
        lo := i;
        hi := ((l - 1) - i);
        a := lo;
        b := hi;
        if (TIA[hi] < TIA[lo]) then
          Swap(TIA[hi], TIA[lo]);
        for x := (a + 1) to (b - 1) do
          if (TIA[x] < TIA[lo]) then
            lo := x
          else
            if (TIA[x] > TIA[hi]) then
              hi := x;
        if (lo > a) then
          Swap(TIA[a], TIA[lo]);
        if (hi < b) then
          Swap(TIA[b], TIA[hi]);
      end;
      so_HighToLow:
      for i := 0 to s do
      begin
        lo := i;
        hi := ((l - 1) - i);
        a := lo;
        b := hi;
        if (TIA[hi] > TIA[lo]) then
          Swap(TIA[hi], TIA[lo]);
        for x := (a + 1) to (b - 1) do
          if (TIA[x] > TIA[lo]) then
            lo := x
          else
            if (TIA[x] < TIA[hi]) then
              hi := x;
        if (lo < a) then
          Swap(TIA[a], TIA[lo]);
        if (hi > b) then
          Swap(TIA[b], TIA[hi]);
      end;
    end;
  end;
end;

procedure TSAJnlbSort2W(var TSA: TStrArray; order: TSortOrder);
var
  a, b, x, i, l, hi, lo, s: Integer;
begin
  l := Length(TSA);
  if (l > 1) then
  begin
    s := ((l - 1) div 2);
    case order of
      so_LowToHigh:
      for i := 0 to s do
      begin
        lo := i;
        hi := ((l - 1) - i);
        a := lo;
        b := hi;
        if (TSA[hi] < TSA[lo]) then
          Swap(TSA[hi], TSA[lo]);
        for x := (a + 1) to (b - 1) do
          if (TSA[x] < TSA[lo]) then
            lo := x
          else
            if (TSA[x] > TSA[hi]) then
              hi := x;
        if (lo > a) then
          Swap(TSA[a], TSA[lo]);
        if (hi < b) then
          Swap(TSA[b], TSA[hi]);
      end;
      so_HighToLow:
      for i := 0 to s do
      begin
        lo := i;
        hi := ((l - 1) - i);
        a := lo;
        b := hi;
        if (TSA[hi] > TSA[lo]) then
          Swap(TSA[hi], TSA[lo]);
        for x := (a + 1) to (b - 1) do
          if (TSA[x] > TSA[lo]) then
            lo := x
          else
            if (TSA[x] < TSA[hi]) then
              hi := x;
        if (lo < a) then
          Swap(TSA[a], TSA[lo]);
        if (hi > b) then
          Swap(TSA[b], TSA[hi]);
      end;
    end;
  end;
end;

procedure TEAJnlbSort2W(var TEA: TExtArray; order: TSortOrder);
var
  a, b, x, i, l, hi, lo, s: Integer;
begin
  l := Length(TEA);
  if (l > 1) then
  begin
    s := ((l - 1) div 2);
    case order of
      so_LowToHigh:
      for i := 0 to s do
      begin
        lo := i;
        hi := ((l - 1) - i);
        a := lo;
        b := hi;
        if (TEA[hi] < TEA[lo]) then
          Swap(TEA[hi], TEA[lo]);
        for x := (a + 1) to (b - 1) do
          if (TEA[x] < TEA[lo]) then
            lo := x
          else
            if (TEA[x] > TEA[hi]) then
              hi := x;
        if (lo > a) then
          Swap(TEA[a], TEA[lo]);
        if (hi < b) then
          Swap(TEA[b], TEA[hi]);
      end;
      so_HighToLow:
      for i := 0 to s do
      begin
        lo := i;
        hi := ((l - 1) - i);
        a := lo;
        b := hi;
        if (TEA[hi] > TEA[lo]) then
          Swap(TEA[hi], TEA[lo]);
        for x := (a + 1) to (b - 1) do
          if (TEA[x] > TEA[lo]) then
            lo := x
          else
            if (TEA[x] < TEA[hi]) then
              hi := x;
        if (lo < a) then
          Swap(TEA[a], TEA[lo]);
        if (hi > b) then
          Swap(TEA[b], TEA[hi]);
      end;
    end;
  end;
end;

procedure TCAJnlbSort2W(var TCA: TCharArray; order: TSortOrder);
var
  a, b, x, i, l, hi, lo, s: Integer;
  t: Char;
begin
  l := Length(TCA);
  if (l > 1) then
  begin
    s := ((l - 1) div 2);
    case order of
      so_LowToHigh:
      for i := 0 to s do
      begin
        lo := i;
        hi := ((l - 1) - i);
        a := lo;
        b := hi;
        if (TCA[hi] < TCA[lo]) then
        begin
          t := TCA[hi];
          TCA[hi] := TCA[lo];
          TCA[lo] := t;
        end;
        for x := (a + 1) to (b - 1) do
          if (TCA[x] < TCA[lo]) then
            lo := x
          else
            if (TCA[x] > TCA[hi]) then
              hi := x;
        if (lo > a) then
        begin
          t := TCA[a];
          TCA[a] := TCA[lo];
          TCA[lo] := t;
        end;
        if (hi < b) then
        begin
          t := TCA[b];
          TCA[b] := TCA[hi];
          TCA[hi] := t;
        end;
      end;
      so_HighToLow:
      for i := 0 to s do
      begin
        lo := i;
        hi := ((l - 1) - i);
        a := lo;
        b := hi;
        if (TCA[hi] > TCA[lo]) then
        begin
          t := TCA[hi];
          TCA[hi] := TCA[lo];
          TCA[lo] := t;
        end;
        for x := (a + 1) to (b - 1) do
          if (TCA[x] > TCA[lo]) then
            lo := x
          else
            if (TCA[x] < TCA[hi]) then
              hi := x;
        if (lo < a) then
        begin
          t := TCA[a];
          TCA[a] := TCA[lo];
          TCA[lo] := t;
        end;
        if (hi > b) then
        begin
          t := TCA[b];
          TCA[b] := TCA[hi];
          TCA[hi] := t;
        end;
      end;
    end;
  end;
end;

procedure TIAJnlbSortDnmc(var TIA: TIntArray; order: TSortOrder);
var
  a, x, i, l: Integer;
begin
  l := Length(TIA);
  if (l > 1) then
  begin
    case order of
      so_LowToHigh:
      for i := 0 to (l - 2) do
      begin
        a := i;
        for x := (i + 1) to (l - 1) do
          if (TIA[x] < TIA[a]) then
            Swap(TIA[a], TIA[x]);
      end;
      so_HighToLow:
      for i := 0 to (l - 1) do
      begin
        a := i;
        for x := (i + 1) to l do
          if (TIA[x] < TIA[a]) then
            Swap(TIA[a], TIA[x]);
      end;
    end;
  end;
end;

procedure TSAJnlbSortDnmc(var TSA: TStrArray; order: TSortOrder);
var
  a, x, i, l: Integer;
begin
  l := Length(TSA);
  if (l > 1) then
  begin
    case order of
      so_LowToHigh:
      for i := 0 to (l - 2) do
      begin
        a := i;
        for x := (i + 1) to (l - 1) do
          if (TSA[x] < TSA[a]) then
            Swap(TSA[a], TSA[x]);
      end;
      so_HighToLow:
      for i := 0 to (l - 1) do
      begin
        a := i;
        for x := (i + 1) to l do
          if (TSA[x] < TSA[a]) then
            Swap(TSA[a], TSA[x]);
      end;
    end;
  end;
end;

procedure TEAJnlbSortDnmc(var TEA: TExtArray; order: TSortOrder);
var
  a, x, i, l: Integer;
begin
  l := Length(TEA);
  if (l > 1) then
  begin
    case order of
      so_LowToHigh:
      for i := 0 to (l - 2) do
      begin
        a := i;
        for x := (i + 1) to (l - 1) do
          if (TEA[x] < TEA[a]) then
            Swap(TEA[a], TEA[x]);
      end;
      so_HighToLow:
      for i := 0 to (l - 1) do
      begin
        a := i;
        for x := (i + 1) to l do
          if (TEA[x] < TEA[a]) then
            Swap(TEA[a], TEA[x]);
      end;
    end;
  end;
end;

procedure TCAJnlbSortDnmc(var TCA: TCharArray; order: TSortOrder);
var
  a, x, i, l: Integer;
  t: Char;
begin
  l := Length(TCA);
  if (l > 1) then
  begin
    case order of
      so_LowToHigh:
      for i := 0 to (l - 2) do
      begin
        a := i;
        for x := (i + 1) to (l - 1) do
          if (TCA[x] < TCA[a]) then
          begin
            t := TCA[a];
            TCA[a] := TCA[x];
            TCA[x] := t;
          end;
      end;
      so_HighToLow:
      for i := 0 to (l - 1) do
      begin
        a := i;
        for x := (i + 1) to l do
          if (TCA[x] < TCA[a]) then
          begin
            t := TCA[a];
            TCA[a] := TCA[x];
            TCA[x] := t;
          end;
      end;
    end;
  end;
end;

procedure TIAJnlbSortDnmc2W(var TIA: TIntArray; order: TSortOrder);
var
  a, b, x, i, l, s: Integer;
begin
  l := Length(TIA);
  if (l > 1) then
  begin
    s := ((l - 1) div 2);
    case order of
      so_LowToHigh:
      for i := 0 to s do
      begin
        a := i;
        b := ((l - 1) - i);
        if (TIA[b] < TIA[a]) then
          Swap(TIA[b], TIA[a]);
        for x := (a + 1) to (b - 1) do
          if (TIA[x] < TIA[a]) then
            Swap(TIA[x], TIA[a])
          else
            if (TIA[x] > TIA[b]) then
              Swap(TIA[x], TIA[b]);
      end;
      so_HighToLow:
      for i := 0 to s do
      begin
        a := i;
        b := ((l - 1) - i);
        if (TIA[a] > TIA[b]) then
          Swap(TIA[a], TIA[b]);
        for x := (a + 1) to (b - 1) do
          if (TIA[x] > TIA[a]) then
            Swap(TIA[x], TIA[a])
          else
            if (TIA[x] < TIA[b]) then
              Swap(TIA[x], TIA[b]);
      end;
    end;
  end;
end;

procedure TSAJnlbSortDnmc2W(var TSA: TStrArray; order: TSortOrder);
var
  a, b, x, i, l, s: Integer;
begin
  l := Length(TSA);
  if (l > 1) then
  begin
    s := ((l - 1) div 2);
    case order of
      so_LowToHigh:
      for i := 0 to s do
      begin
        a := i;
        b := ((l - 1) - i);
        if (TSA[b] < TSA[a]) then
          Swap(TSA[b], TSA[a]);
        for x := (a + 1) to (b - 1) do
          if (TSA[x] < TSA[a]) then
            Swap(TSA[x], TSA[a])
          else
            if (TSA[x] > TSA[b]) then
              Swap(TSA[x], TSA[b]);
      end;
      so_HighToLow:
      for i := 0 to s do
      begin
        a := i;
        b := ((l - 1) - i);
        if (TSA[a] > TSA[b]) then
          Swap(TSA[a], TSA[b]);
        for x := (a + 1) to (b - 1) do
          if (TSA[x] > TSA[a]) then
            Swap(TSA[x], TSA[a])
          else
            if (TSA[x] < TSA[b]) then
              Swap(TSA[x], TSA[b]);
      end;
    end;
  end;
end;

procedure TEAJnlbSortDnmc2W(var TEA: TExtArray; order: TSortOrder);
var
  a, b, x, i, l, s: Integer;
begin
  l := Length(TEA);
  if (l > 1) then
  begin
    s := ((l - 1) div 2);
    case order of
      so_LowToHigh:
      for i := 0 to s do
      begin
        a := i;
        b := ((l - 1) - i);
        if (TEA[b] < TEA[a]) then
          Swap(TEA[b], TEA[a]);
        for x := (a + 1) to (b - 1) do
          if (TEA[x] < TEA[a]) then
            Swap(TEA[x], TEA[a])
          else
            if (TEA[x] > TEA[b]) then
              Swap(TEA[x], TEA[b]);
      end;
      so_HighToLow:
      for i := 0 to s do
      begin
        a := i;
        b := ((l - 1) - i);
        if (TEA[a] > TEA[b]) then
          Swap(TEA[a], TEA[b]);
        for x := (a + 1) to (b - 1) do
          if (TEA[x] > TEA[a]) then
            Swap(TEA[x], TEA[a])
          else
            if (TEA[x] < TEA[b]) then
              Swap(TEA[x], TEA[b]);
      end;
    end;
  end;
end;

procedure TCAJnlbSortDnmc2W(var TCA: TCharArray; order: TSortOrder);
var
  a, b, x, i, l, s: Integer;
  t: Char;
begin
  l := Length(TCA);
  if (l > 1) then
  begin
    s := ((l - 1) div 2);
    case order of
      so_LowToHigh:
      for i := 0 to s do
      begin
        a := i;
        b := ((l - 1) - i);
        if (TCA[b] < TCA[a]) then
        begin
          t := TCA[b];
          TCA[b] := TCA[a];
          TCA[a] := t;
        end;
        for x := (a + 1) to (b - 1) do
          if (TCA[x] < TCA[a]) then
          begin
            t := TCA[x];
            TCA[x] := TCA[a];
            TCA[a] := t;
          end else
            if (TCA[x] > TCA[b]) then
            begin
              t := TCA[x];
              TCA[x] := TCA[b];
              TCA[b] := t;
            end;
      end;
      so_HighToLow:
      for i := 0 to s do
      begin
        a := i;
        b := ((l - 1) - i);
        if (TCA[a] > TCA[b]) then
        begin
          t := TCA[a];
          TCA[a] := TCA[b];
          TCA[b] := t;
        end;
        for x := (a + 1) to (b - 1) do
          if (TCA[x] > TCA[a]) then
          begin
            t := TCA[x];
            TCA[x] := TCA[a];
            TCA[a] := t;
          end else
            if (TCA[x] < TCA[b]) then
            begin
              t := TCA[x];
              TCA[x] := TCA[b];
              TCA[b] := t;
            end;
      end;
    end;
  end;
end;

procedure TIABubbleSort(var TIA: TIntArray; order: TSortOrder);
var
  a, b, h: Integer;
begin
  h := High(TIA);
  if (h > 0) then
  case order of
    so_LowToHigh:
    for a := 0 to h do
      for b := 1 to (h - a) do
        if (TIA[(b - 1)] > TIA[b]) then
          Swap(TIA[(b - 1)], TIA[b]);
    so_HighToLow:
    for a := 0 to h do
      for b := 1 to (h - a) do
        if (TIA[(b - 1)] < TIA[b]) then
          Swap(TIA[(b - 1)], TIA[b]);
  end;
end;

procedure TSABubbleSort(var TSA: TStrArray; order: TSortOrder);
var
  a, b, h: Integer;
begin
  h := High(TSA);
  if (h > 0) then
  case order of
    so_LowToHigh:
    for a := 0 to h do
      for b := 1 to (h - a) do
        if (TSA[(b - 1)] > TSA[b]) then
          Swap(TSA[(b - 1)], TSA[b]);
    so_HighToLow:
    for a := 0 to h do
      for b := 1 to (h - a) do
        if (TSA[(b - 1)] < TSA[b]) then
          Swap(TSA[(b - 1)], TSA[b]);
  end;
end;

procedure TEABubbleSort(var TEA: TExtArray; order: TSortOrder);
var
  a, b, h: Integer;
begin
  h := High(TEA);
  if (h > 0) then
  case order of
    so_LowToHigh:
    for a := 0 to h do
      for b := 1 to (h - a) do
        if (TEA[(b - 1)] > TEA[b]) then
          Swap(TEA[(b - 1)], TEA[b]);
    so_HighToLow:
    for a := 0 to h do
      for b := 1 to (h - a) do
        if (TEA[(b - 1)] < TEA[b]) then
          Swap(TEA[(b - 1)], TEA[b]);
  end;
end;

procedure TCABubbleSort(var TCA: TCharArray; order: TSortOrder);
var
  t: Char;
  a, b, h: Integer;
begin
  h := High(TCA);
  if (h > 0) then
  case order of
    so_LowToHigh:
    for a := 0 to h do
      for b := 1 to (h - a) do
        if (TCA[(b - 1)] > TCA[b]) then
        begin
          t := TCA[(b - 1)];
          TCA[(b - 1)] := TCA[b];
          TCA[b] := t;
        end;
    so_HighToLow:
    for a := 0 to h do
      for b := 1 to (h - a) do
        if (TCA[(b - 1)] < TCA[b]) then
        begin
          t := TCA[(b - 1)];
          TCA[(b - 1)] := TCA[b];
          TCA[b] := t;
        end;
  end;
end;

procedure TIAInsertionSort(var TIA: TIntArray; order: TSortOrder);
var
  a, b, h: Integer;
begin
  h := High(TIA);
  if (h > 0) then
  case order of
    so_LowToHigh:
    for a := 1 to h do
      for b := a downto 1 do
      begin
        if not (TIA[b] < TIA[(b - 1)]) then
          Break;
        Swap(TIA[(b - 1)], TIA[b]);
      end;
    so_HighToLow:
    for a := 1 to h do
      for b := a downto 1 do
      begin
        if not (TIA[b] > TIA[(b - 1)]) then
          Break;
        Swap(TIA[(b - 1)], TIA[b]);
      end;
  end;
end;

procedure TSAInsertionSort(var TSA: TStrArray; order: TSortOrder);
var
  a, b, h: Integer;
begin
  h := High(TSA);
  if (h > 0) then
  case order of
    so_LowToHigh:
    for a := 1 to h do
      for b := a downto 1 do
      begin
        if not (TSA[b] < TSA[(b - 1)]) then
          Break;
        Swap(TSA[(b - 1)], TSA[b]);
      end;
    so_HighToLow:
    for a := 1 to h do
      for b := a downto 1 do
      begin
        if not (TSA[b] > TSA[(b - 1)]) then
          Break;
        Swap(TSA[(b - 1)], TSA[b]);
      end;
  end;
end;

procedure TEAInsertionSort(var TEA: TExtArray; order: TSortOrder);
var
  a, b, h: Integer;
begin
  h := High(TEA);
  if (h > 0) then
  case order of
    so_LowToHigh:
    for a := 1 to h do
      for b := a downto 1 do
      begin
        if not (TEA[b] < TEA[(b - 1)]) then
          Break;
        Swap(TEA[(b - 1)], TEA[b]);
      end;
    so_HighToLow:
    for a := 1 to h do
      for b := a downto 1 do
      begin
        if not (TEA[b] > TEA[(b - 1)]) then
          Break;
        Swap(TEA[(b - 1)], TEA[b]);
      end;
  end;
end;

procedure TCAInsertionSort(var TCA: TCharArray; order: TSortOrder);
var
  t: Char;
  a, b, h: Integer;
begin
  h := High(TCA);
  if (h > 0) then
  case order of
    so_LowToHigh:
    for a := 1 to h do
      for b := a downto 1 do
      begin
        if not (TCA[b] < TCA[(b - 1)]) then
          Break;
        t := TCA[(b - 1)];
        TCA[(b - 1)] := TCA[b];
        TCA[b] := t;
      end;
    so_HighToLow:
    for a := 1 to h do
      for b := a downto 1 do
      begin
        if not (TCA[b] > TCA[(b - 1)]) then
          Break;
        t := TCA[(b - 1)];
        TCA[(b - 1)] := TCA[b];
        TCA[b] := t;
      end;
  end;
end;

procedure TIAShellSort(var TIA: TIntArray; order: TSortOrder);
var
  x, a, b, l: Integer;
begin
  l := Length(TIA);
  if (l > 1) then
  begin
    x := 0;
    while (x < (l div 3)) do
      x := ((x * 3) + 1);
    case order of
      so_HighToLow:
      while (x >= 1) do
      begin
        for a := x to (l - 1) do
        begin
          b := a;
          while ((b >= x) and (TIA[b] > TIA[(b - x)])) do
          begin
            Swap(TIA[b], TIA[(b - x)]);
            DecEx(b, x);
          end;
        end;
        x := (x div 3);
      end;
      so_LowToHigh:
      while (x >= 1) do
      begin
        for a := x to (l - 1) do
        begin
          b := a;
          while ((b >= x) and (TIA[b] < TIA[(b - x)])) do
          begin
            Swap(TIA[b], TIA[(b - x)]);
            DecEx(b, x);
          end;
        end;
        x := (x div 3);
      end;
    end;
  end;
end;

procedure TSAShellSort(var TSA: TStrArray; order: TSortOrder);
var
  x, a, b, l: Integer;
begin
  l := Length(TSA);
  if (l > 1) then
  begin
    x := 0;
    while (x < (l div 3)) do
      x := ((x * 3) + 1);
    case order of
      so_HighToLow:
      while (x >= 1) do
      begin
        for a := x to (l - 1) do
        begin
          b := a;
          while ((b >= x) and (TSA[b] > TSA[(b - x)])) do
          begin
            Swap(TSA[b], TSA[(b - x)]);
            DecEx(b, x);
          end;
        end;
        x := (x div 3);
      end;
      so_LowToHigh:
      while (x >= 1) do
      begin
        for a := x to (l - 1) do
        begin
          b := a;
          while ((b >= x) and (TSA[b] < TSA[(b - x)])) do
          begin
            Swap(TSA[b], TSA[(b - x)]);
            DecEx(b, x);
          end;
        end;
        x := (x div 3);
      end;
    end;
  end;
end;

procedure TEAShellSort(var TEA: TExtArray; order: TSortOrder);
var
  x, a, b, l: Integer;
begin
  l := Length(TEA);
  if (l > 1) then
  begin
    x := 0;
    while (x < (l div 3)) do
      x := ((x * 3) + 1);
    case order of
      so_HighToLow:
      while (x >= 1) do
      begin
        for a := x to (l - 1) do
        begin
          b := a;
          while ((b >= x) and (TEA[b] > TEA[(b - x)])) do
          begin
            Swap(TEA[b], TEA[(b - x)]);
            DecEx(b, x);
          end;
        end;
        x := (x div 3);
      end;
      so_LowToHigh:
      while (x >= 1) do
      begin
        for a := x to (l - 1) do
        begin
          b := a;
          while ((b >= x) and (TEA[b] < TEA[(b - x)])) do
          begin
            Swap(TEA[b], TEA[(b - x)]);
            DecEx(b, x);
          end;
        end;
        x := (x div 3);
      end;
    end;
  end;
end;

procedure TCAShellSort(var TCA: TCharArray; order: TSortOrder);
var
  t: Char;
  x, a, b, l: Integer;
begin
  l := Length(TCA);
  if (l > 1) then
  begin
    x := 0;
    while (x < (l div 3)) do
      x := ((x * 3) + 1);
    case order of
      so_HighToLow:
      while (x >= 1) do
      begin
        for a := x to (l - 1) do
        begin
          b := a;
          while ((b >= x) and (TCA[b] > TCA[(b - x)])) do
          begin
            t := TCA[(b - x)];
            TCA[(b - x)] := TCA[b];
            TCA[b] := t;
            DecEx(b, x);
          end;
        end;
        x := (x div 3);
      end;
      so_LowToHigh:
      while (x >= 1) do
      begin
        for a := x to (l - 1) do
        begin
          b := a;
          while ((b >= x) and (TCA[b] < TCA[(b - x)])) do
          begin
            t := TCA[(b - x)];
            TCA[(b - x)] := TCA[b];
            TCA[b] := t;
            DecEx(b, x);
          end;
        end;
        x := (x div 3);
      end;
    end;
  end;
end;

procedure TIASelectionSort(var TIA: TIntArray; order: TSortOrder);
var
  c, t, h, m: Integer;
begin
  h := High(TIA);
  if (h > 0) then
  case order of
    so_LowToHigh:
    for c := 0 to h do
    begin
      m := c;
      for t := (c + 1) to h do
        if (TIA[m] > TIA[t]) then
          m := t;
      Swap(TIA[m], TIA[c]);
    end;
    so_HighToLow:
    for c := 0 to h do
    begin
      m := c;
      for t := (c + 1) to h do
        if (TIA[m] < TIA[t]) then
          m := t;
      Swap(TIA[m], TIA[c]);
    end;
  end;
end;

procedure TSASelectionSort(var TSA: TStrArray; order: TSortOrder);
var
  c, t, h, m: Integer;
begin
  h := High(TSA);
  if (h > 0) then
  case order of
    so_LowToHigh:
    for c := 0 to h do
    begin
      m := c;
      for t := (c + 1) to h do
        if (TSA[m] > TSA[t]) then
          m := t;
      Swap(TSA[m], TSA[c]);
    end;
    so_HighToLow:
    for c := 0 to h do
    begin
      m := c;
      for t := (c + 1) to h do
        if (TSA[m] < TSA[t]) then
          m := t;
      Swap(TSA[m], TSA[c]);
    end;
  end;
end;

procedure TEASelectionSort(var TEA: TExtArray; order: TSortOrder);
var
  c, t, h, m: Integer;
begin
  h := High(TEA);
  if (h > 0) then
  case order of
    so_LowToHigh:
    for c := 0 to h do
    begin
      m := c;
      for t := (c + 1) to h do
        if (TEA[m] > TEA[t]) then
          m := t;
      Swap(TEA[m], TEA[c]);
    end;
    so_HighToLow:
    for c := 0 to h do
    begin
      m := c;
      for t := (c + 1) to h do
        if (TEA[m] < TEA[t]) then
          m := t;
      Swap(TEA[m], TEA[c]);
    end;
  end;
end;

procedure TCASelectionSort(var TCA: TCharArray; order: TSortOrder);
var
  c, t, h, m: Integer;
  z: Char;
begin
  h := High(TCA);
  if (h > 0) then
  case order of
    so_LowToHigh:
    for c := 0 to h do
    begin
      m := c;
      for t := (c + 1) to h do
        if (TCA[m] > TCA[t]) then
          m := t;
      z := TCA[m];
      TCA[m] := TCA[c];
      TCA[c] := z;
    end;
    so_HighToLow:
    for c := 0 to h do
    begin
      m := c;
      for t := (c + 1) to h do
        if (TCA[m] < TCA[t]) then
          m := t;
      z := TCA[m];
      TCA[m] := TCA[c];
      TCA[c] := z;
    end;
  end;
end;

procedure TIAHeapSort(var TIA: TIntArray; order: TSortOrder);
var
  a, b, r, c, l: Integer;
begin
  l := Length(TIA);
  if (l > 1) then
  begin
    a := ((l - 1) div 2);
    b := (l - 1);
    case order of
      so_LowToHigh:
      begin
        while (a >= 0) do
        begin
          r := a;
          while (((r * 2) + 1) <= (l - 1)) do
          begin
            c := ((r * 2) + 1);
            if ((c < (l - 1)) and (TIA[c] < TIA[(c + 1)])) then
              c := (c + 1);
            if (TIA[r] < TIA[c]) then
            begin
              Swap(TIA[r], TIA[c]);
              r := c;
            end else
              Break;
          end;
          a := (a - 1);
        end;
        while (b > 0) do
        begin
          Swap(TIA[b], TIA[0]);
          b := (b - 1);
          r := 0;
          while (((r * 2) + 1) <= b) do
          begin
            c := ((r * 2) + 1);
            if ((c < b) and (TIA[c] < TIA[(c + 1)])) then
              c := (c + 1);
            if (TIA[r] < TIA[c]) then
            begin
              Swap(TIA[r], TIA[c]);
              r := c;
            end else
              Break;
          end;
        end;
      end;
      so_HighToLow:
      begin
        while (a >= 0) do
        begin
          r := a;
          while (((r * 2) + 1) <= (l - 1)) do
          begin
            c := ((r * 2) + 1);
            if ((c < (l - 1)) and (TIA[c] > TIA[(c + 1)])) then
              c := (c + 1);
            if (TIA[r] > TIA[c]) then
            begin
              Swap(TIA[r], TIA[c]);
              r := c;
            end else
              Break;
          end;
          a := (a - 1);
        end;
        while (b > 0) do
        begin
          Swap(TIA[b], TIA[0]);
          b := (b - 1);
          r := 0;
          while (((r * 2) + 1) <= b) do
          begin
            c := ((r * 2) + 1);
            if ((c < b) and (TIA[c] > TIA[(c + 1)])) then
              c := (c + 1);
            if (TIA[r] > TIA[c]) then
            begin
              Swap(TIA[r], TIA[c]);
              r := c;
            end else
              Break;
          end;
        end;
      end;
    end;
  end;
end;

procedure TSAHeapSort(var TSA: TStrArray; order: TSortOrder);
var
  a, b, r, c, l: Integer;
begin
  l := Length(TSA);
  if (l > 1) then
  begin
    a := ((l - 1) div 2);
    b := (l - 1);
    case order of
      so_LowToHigh:
      begin
        while (a >= 0) do
        begin
          r := a;
          while (((r * 2) + 1) <= (l - 1)) do
          begin
            c := ((r * 2) + 1);
            if ((c < (l - 1)) and (TSA[c] < TSA[(c + 1)])) then
              c := (c + 1);
            if (TSA[r] < TSA[c]) then
            begin
              Swap(TSA[r], TSA[c]);
              r := c;
            end else
              Break;
          end;
          a := (a - 1);
        end;
        while (b > 0) do
        begin
          Swap(TSA[b], TSA[0]);
          b := (b - 1);
          r := 0;
          while (((r * 2) + 1) <= b) do
          begin
            c := ((r * 2) + 1);
            if ((c < b) and (TSA[c] < TSA[(c + 1)])) then
              c := (c + 1);
            if (TSA[r] < TSA[c]) then
            begin
              Swap(TSA[r], TSA[c]);
              r := c;
            end else
              Break;
          end;
        end;
      end;
      so_HighToLow:
      begin
        while (a >= 0) do
        begin
          r := a;
          while (((r * 2) + 1) <= (l - 1)) do
          begin
            c := ((r * 2) + 1);
            if ((c < (l - 1)) and (TSA[c] > TSA[(c + 1)])) then
              c := (c + 1);
            if (TSA[r] > TSA[c]) then
            begin
              Swap(TSA[r], TSA[c]);
              r := c;
            end else
              Break;
          end;
          a := (a - 1);
        end;
        while (b > 0) do
        begin
          Swap(TSA[b], TSA[0]);
          b := (b - 1);
          r := 0;
          while (((r * 2) + 1) <= b) do
          begin
            c := ((r * 2) + 1);
            if ((c < b) and (TSA[c] > TSA[(c + 1)])) then
              c := (c + 1);
            if (TSA[r] > TSA[c]) then
            begin
              Swap(TSA[r], TSA[c]);
              r := c;
            end else
              Break;
          end;
        end;
      end;
    end;
  end;
end;

procedure TEAHeapSort(var TEA: TExtArray; order: TSortOrder);
var
  a, b, r, c, l: Integer;
begin
  l := Length(TEA);
  if (l > 1) then
  begin
    a := ((l - 1) div 2);
    b := (l - 1);
    case order of
      so_LowToHigh:
      begin
        while (a >= 0) do
        begin
          r := a;
          while (((r * 2) + 1) <= (l - 1)) do
          begin
            c := ((r * 2) + 1);
            if ((c < (l - 1)) and (TEA[c] < TEA[(c + 1)])) then
              c := (c + 1);
            if (TEA[r] < TEA[c]) then
            begin
              Swap(TEA[r], TEA[c]);
              r := c;
            end else
              Break;
          end;
          a := (a - 1);
        end;
        while (b > 0) do
        begin
          Swap(TEA[b], TEA[0]);
          b := (b - 1);
          r := 0;
          while (((r * 2) + 1) <= b) do
          begin
            c := ((r * 2) + 1);
            if ((c < b) and (TEA[c] < TEA[(c + 1)])) then
              c := (c + 1);
            if (TEA[r] < TEA[c]) then
            begin
              Swap(TEA[r], TEA[c]);
              r := c;
            end else
              Break;
          end;
        end;
      end;
      so_HighToLow:
      begin
        while (a >= 0) do
        begin
          r := a;
          while (((r * 2) + 1) <= (l - 1)) do
          begin
            c := ((r * 2) + 1);
            if ((c < (l - 1)) and (TEA[c] > TEA[(c + 1)])) then
              c := (c + 1);
            if (TEA[r] > TEA[c]) then
            begin
              Swap(TEA[r], TEA[c]);
              r := c;
            end else
              Break;
          end;
          a := (a - 1);
        end;
        while (b > 0) do
        begin
          Swap(TEA[b], TEA[0]);
          b := (b - 1);
          r := 0;
          while (((r * 2) + 1) <= b) do
          begin
            c := ((r * 2) + 1);
            if ((c < b) and (TEA[c] > TEA[(c + 1)])) then
              c := (c + 1);
            if (TEA[r] > TEA[c]) then
            begin
              Swap(TEA[r], TEA[c]);
              r := c;
            end else
              Break;
          end;
        end;
      end;
    end;
  end;
end;

procedure TCAHeapSort(var TCA: TCharArray; order: TSortOrder);
var
  a, b, r, c, l: Integer;
  t: Char;
begin
  l := Length(TCA);
  if (l > 1) then
  begin
    a := ((l - 1) div 2);
    b := (l - 1);
    case order of
      so_LowToHigh:
      begin
        while (a >= 0) do
        begin
          r := a;
          while (((r * 2) + 1) <= (l - 1)) do
          begin
            c := ((r * 2) + 1);
            if ((c < (l - 1)) and (TCA[c] < TCA[(c + 1)])) then
              c := (c + 1);
            if (TCA[r] < TCA[c]) then
            begin
              t := TCA[r];
              TCA[r] := TCA[c];
              TCA[c] := t;
              r := c;
            end else
              Break;
          end;
          a := (a - 1);
        end;
        while (b > 0) do
        begin
          t := TCA[b];
          TCA[b] := TCA[0];
          TCA[0] := t;
          b := (b - 1);
          r := 0;
          while (((r * 2) + 1) <= b) do
          begin
            c := ((r * 2) + 1);
            if ((c < b) and (TCA[c] < TCA[(c + 1)])) then
              c := (c + 1);
            if (TCA[r] < TCA[c]) then
            begin
              t := TCA[r];
              TCA[r] := TCA[c];
              TCA[c] := t;
              r := c;
            end else
              Break;
          end;
        end;
      end;
      so_HighToLow:
      begin
        while (a >= 0) do
        begin
          r := a;
          while (((r * 2) + 1) <= (l - 1)) do
          begin
            c := ((r * 2) + 1);
            if ((c < (l - 1)) and (TCA[c] > TCA[(c + 1)])) then
              c := (c + 1);
            if (TCA[r] > TCA[c]) then
            begin
              t := TCA[r];
              TCA[r] := TCA[c];
              TCA[c] := t;
              r := c;
            end else
              Break;
          end;
          a := (a - 1);
        end;
        while (b > 0) do
        begin
          t := TCA[b];
          TCA[b] := TCA[0];
          TCA[0] := t;
          b := (b - 1);
          r := 0;
          while (((r * 2) + 1) <= b) do
          begin
            c := ((r * 2) + 1);
            if ((c < b) and (TCA[c] > TCA[(c + 1)])) then
              c := (c + 1);
            if (TCA[r] > TCA[c]) then
            begin
              t := TCA[r];
              TCA[r] := TCA[c];
              TCA[c] := t;
              r := c;
            end else
              Break;
          end;
        end;
      end;
    end;
  end;
end;

procedure __TIA_LH_QS(TIA: TIntArray; Lo, Hi: Integer);
var
  L, R, v, m: Integer;
begin
  if (Lo >= Hi) then
    Exit;
  v := TIA[Lo];
  L := Lo;
  R := (Hi + 1);
  while True do
  begin
    repeat
      Inc(L);
      if ((v < TIA[L]) or (L = Hi)) then
        Break;
    until False;
    repeat
      Dec(R);
      if ((v > TIA[R]) or (R = Lo)) then
        Break;
    until False;
    if (L >= R) then
      Break;
    Swap(TIA[L], TIA[R]);
  end;
  Swap(TIA[R], TIA[Lo]);
  m := R;
  __TIA_LH_QS(TIA, Lo, (m - 1));
  __TIA_LH_QS(TIA, (m + 1), Hi);
end;

procedure __TIA_HL_QS(TIA: TIntArray; Lo, Hi: Integer);
var
  L, R, v, m: Integer;
begin
  if (Lo >= Hi) then
    Exit;
  v := TIA[Lo];
  L := Lo;
  R := (Hi + 1);
  while True do
  begin
    repeat
      Inc(L);
      if ((v > TIA[L]) or (L = Hi)) then
        Break;
    until False;
    repeat
      Dec(R);
      if ((v < TIA[R]) or (R = Lo)) then
        Break;
    until False;
    if (L >= R) then
      Break;
    Swap(TIA[L], TIA[R]);
  end;
  Swap(TIA[R], TIA[Lo]);
  m := R;
  __TIA_HL_QS(TIA, Lo, (m - 1));
  __TIA_HL_QS(TIA, (m + 1), Hi);
end;

procedure __TEA_LH_QS(TEA: TExtArray; Lo, Hi: Integer);
var
  L, R, m: Integer;
  v: Extended;
begin
  if (Lo >= Hi) then
    Exit;
  v := TEA[Lo];
  L := Lo;
  R := (Hi + 1);
  while True do
  begin
    repeat
      Inc(L);
      if ((v < TEA[L]) or (L = Hi)) then
        Break;
    until False;
    repeat
      Dec(R);
      if ((v > TEA[R]) or (R = Lo)) then
        Break;
    until False;
    if (L >= R) then
      Break;
    Swap(TEA[L], TEA[R]);
  end;
  Swap(TEA[R], TEA[Lo]);
  m := R;
  __TEA_LH_QS(TEA, Lo, (m - 1));
  __TEA_LH_QS(TEA, (m + 1), Hi);
end;

procedure __TEA_HL_QS(TEA: TExtArray; Lo, Hi: Integer);
var
  L, R, m: Integer;
  v: Extended;
begin
  if (Lo >= Hi) then
    Exit;
  v := TEA[Lo];
  L := Lo;
  R := (Hi + 1);
  while True do
  begin
    repeat
      Inc(L);
      if ((v > TEA[L]) or (L = Hi)) then
        Break;
    until False;
    repeat
      Dec(R);
      if ((v < TEA[R]) or (R = Lo)) then
        Break;
    until False;
    if (L >= R) then
      Break;
    Swap(TEA[L], TEA[R]);
  end;
  Swap(TEA[R], TEA[Lo]);
  m := R;
  __TEA_HL_QS(TEA, Lo, (m - 1));
  __TEA_HL_QS(TEA, (m + 1), Hi);
end;

procedure __TSA_LH_QS(TSA: TStrArray; Lo, Hi: Integer);
var
  L, R, m: Integer;
  v: string;
begin
  if (Lo >= Hi) then
    Exit;
  v := TSA[Lo];
  L := Lo;
  R := (Hi + 1);
  while True do
  begin
    repeat
      Inc(L);
      if ((v < TSA[L]) or (L = Hi)) then
        Break;
    until False;
    repeat
      Dec(R);
      if ((v > TSA[R]) or (R = Lo)) then
        Break;
    until False;
    if (L >= R) then
      Break;
    Swap(TSA[L], TSA[R]);
  end;
  Swap(TSA[R], TSA[Lo]);
  m := R;
  __TSA_LH_QS(TSA, Lo, (m - 1));
  __TSA_LH_QS(TSA, (m + 1), Hi);
end;

procedure __TSA_HL_QS(TSA: TStrArray; Lo, Hi: Integer);
var
  L, R, m: Integer;
  v: string;
begin
  if (Lo >= Hi) then
    Exit;
  v := TSA[Lo];
  L := Lo;
  R := (Hi + 1);
  while True do
  begin
    repeat
      Inc(L);
      if ((v > TSA[L]) or (L = Hi)) then
        Break;
    until False;
    repeat
      Dec(R);
      if ((v < TSA[R]) or (R = Lo)) then
        Break;
    until False;
    if (L >= R) then
      Break;
    Swap(TSA[L], TSA[R]);
  end;
  Swap(TSA[R], TSA[Lo]);
  m := R;
  __TSA_HL_QS(TSA, Lo, (m - 1));
  __TSA_HL_QS(TSA, (m + 1), Hi);
end;

procedure __TCA_LH_QS(TCA: TCharArray; Lo, Hi: Integer);
var
  L, R, m: Integer;
  v, t: char;
begin
  if (Lo >= Hi) then
    Exit;
  v := TCA[Lo];
  L := Lo;
  R := (Hi + 1);
  while True do
  begin
    repeat
      Inc(L);
      if ((v < TCA[L]) or (L = Hi)) then
        Break;
    until False;
    repeat
      Dec(R);
      if ((v > TCA[R]) or (R = Lo)) then
        Break;
    until False;
    if (L >= R) then
      Break;
    t := TCA[L];
    TCA[L] := TCA[R];
    TCA[R] := t;
  end;
  t := TCA[R];
  TCA[R] := TCA[Lo];
  TCA[Lo] := t;
  m := R;
  __TCA_LH_QS(TCA, Lo, (m - 1));
  __TCA_LH_QS(TCA, (m + 1), Hi);
end;

procedure __TCA_HL_QS(TCA: TCharArray; Lo, Hi: Integer);
var
  L, R, m: Integer;
  v, t: Char;
begin
  if (Lo >= Hi) then
    Exit;
  v := TCA[Lo];
  L := Lo;
  R := (Hi + 1);
  while True do
  begin
    repeat
      Inc(L);
      if ((v > TCA[L]) or (L = Hi)) then
        Break;
    until False;
    repeat
      Dec(R);
      if ((v < TCA[R]) or (R = Lo)) then
        Break;
    until False;
    if (L >= R) then
      Break;
    t := TCA[L];
    TCA[L] := TCA[R];
    TCA[R] := t;
  end;
  t := TCA[R];
  TCA[R] := TCA[Lo];
  TCA[Lo] := t;
  m := R;
  __TCA_HL_QS(TCA, Lo, (m - 1));
  __TCA_HL_QS(TCA, (m + 1), Hi);
end;

procedure TIAQuickSort(TIA: TIntArray; order: TSortOrder);
var
  h: Integer;
begin
  h := High(TIA);
  if (h > 0) then
  case order of
    so_LowToHigh: __TIA_LH_QS(TIA, 0, h);
    so_HighToLow: __TIA_HL_QS(TIA, 0, h);
  end;
end;

procedure TSAQuickSort(TSA: TStrArray; order: TSortOrder);
var
  h: Integer;
begin
  h := High(TSA);
  if (h > 0) then
  case order of
    so_LowToHigh: __TSA_LH_QS(TSA, 0, h);
    so_HighToLow: __TSA_HL_QS(TSA, 0, h);
  end;
end;

procedure TEAQuickSort(TEA: TExtArray; order: TSortOrder);
var
  h: Integer;
begin
  h := High(TEA);
  if (h > 0) then
  case order of
    so_LowToHigh: __TEA_LH_QS(TEA, 0, h);
    so_HighToLow: __TEA_HL_QS(TEA, 0, h);
  end;
end;

procedure TCAQuickSort(TCA: TCharArray; order: TSortOrder);
var
  h: Integer;
begin
  h := High(TCA);
  if (h > 0) then
  case order of
    so_LowToHigh: __TCA_LH_QS(TCA, 0, h);
    so_HighToLow: __TCA_HL_QS(TCA, 0, h);
  end;
end;

procedure __TSA_HL_QS3W(var TSA: TStrArray; const L, H: Integer);
var
  ls, rs, p: Integer;
  x: string;
begin
  if (L >= H) then
    Exit;
  x := TSA[L];
  ls := L;
  rs := H;
  p := (L + 1);
  while (p <= rs) do
    if (TSA[p] > x) then
    begin
      Swap(TSA[ls], TSA[p]);
      Inc(p);
      Inc(ls);
    end else
    if (TSA[p] < x) then
    begin
      Swap(TSA[rs], TSA[p]);
      Dec(rs);
    end else
      Inc(p);
  __TSA_HL_QS3W(TSA, L, (ls - 1));
  __TSA_HL_QS3W(TSA, (rs + 1), H);
end;

procedure __TSA_LH_QS3W(var TSA: TStrArray; const L, H: Integer);
var
  ls, rs, p: Integer;
  x: string;
begin
  if (L >= H) then
    Exit;
  x := TSA[L];
  ls := L;
  rs := H;
  p := (L + 1);
  while (p <= rs) do
    if (TSA[p] < x) then
    begin
      Swap(TSA[ls], TSA[p]);
      Inc(p);
      Inc(ls);
    end else
    if (TSA[p] > x) then
    begin
      Swap(TSA[rs], TSA[p]);
      Dec(rs);
    end else
      Inc(p);
  __TSA_LH_QS3W(TSA, L, (ls - 1));
  __TSA_LH_QS3W(TSA, (rs + 1), H);
end;

procedure __TEA_HL_QS3W(var TEA: TExtArray; const L, H: Integer);
var
  ls, rs, p: Integer;
  x: Extended;
begin
  if (L >= H) then
    Exit;
  x := TEA[L];
  ls := L;
  rs := H;
  p := (L + 1);
  while (p <= rs) do
    if (TEA[p] > x) then
    begin
      Swap(TEA[ls], TEA[p]);
      Inc(p);
      Inc(ls);
    end else
    if (TEA[p] < x) then
    begin
      Swap(TEA[rs], TEA[p]);
      Dec(rs);
    end else
      Inc(p);
  __TEA_HL_QS3W(TEA, L, (ls - 1));
  __TEA_HL_QS3W(TEA, (rs + 1), H);
end;

procedure __TEA_LH_QS3W(var TEA: TExtArray; const L, H: Integer);
var
  ls, rs, p: Integer;
  x: Extended;
begin
  if (L >= H) then
    Exit;
  x := TEA[L];
  ls := L;
  rs := H;
  p := (L + 1);
  while (p <= rs) do
    if (TEA[p] < x) then
    begin
      Swap(TEA[ls], TEA[p]);
      Inc(p);
      Inc(ls);
    end else
    if (TEA[p] > x) then
    begin
      Swap(TEA[rs], TEA[p]);
      Dec(rs);
    end else
      Inc(p);
  __TEA_LH_QS3W(TEA, L, (ls - 1));
  __TEA_LH_QS3W(TEA, (rs + 1), H);
end;

procedure __TCA_HL_QS3W(var TCA: TCharArray; const L, H: Integer);
var
  t: Char;
  ls, rs, p: Integer;
  x: string;
begin
  if (L >= H) then
    Exit;
  x := TCA[L];
  ls := L;
  rs := H;
  p := (L + 1);
  while (p <= rs) do
    if (TCA[p] > x) then
    begin
      t := TCA[ls];
      TCA[ls] := TCA[p];
      TCA[p] := t;
      Inc(p);
      Inc(ls);
    end else
    if (TCA[p] < x) then
    begin
      t := TCA[rs];
      TCA[rs] := TCA[p];
      TCA[p] := t;
      Dec(rs);
    end else
      Inc(p);
  __TCA_HL_QS3W(TCA, L, (ls - 1));
  __TCA_HL_QS3W(TCA, (rs + 1), H);
end;

procedure __TCA_LH_QS3W(var TCA: TCharArray; const L, H: Integer);
var
  t: Char;
  ls, rs, p: Integer;
  x: string;
begin
  if (L >= H) then
    Exit;
  x := TCA[L];
  ls := L;
  rs := H;
  p := (L + 1);
  while (p <= rs) do
    if (TCA[p] < x) then
    begin
      t := TCA[ls];
      TCA[ls] := TCA[p];
      TCA[p] := t;
      Inc(p);
      Inc(ls);
    end else
    if (TCA[p] > x) then
    begin
      t := TCA[rs];
      TCA[rs] := TCA[p];
      TCA[p] := t;
      Dec(rs);
    end else
      Inc(p);
  __TCA_LH_QS3W(TCA, L, (ls - 1));
  __TCA_LH_QS3W(TCA, (rs + 1), H);
end;

procedure __TIA_HL_QS3W(var TIA: TIntArray; const L, H: Integer);
var
  ls, rs, p, x: Integer;
begin
  if (L >= H) then
    Exit;
  x := TIA[L];
  ls := L;
  rs := H;
  p := (L + 1);
  while (p <= rs) do
    if (TIA[p] > x) then
    begin
      Swap(TIA[ls], TIA[p]);
      Inc(p);
      Inc(ls);
    end else
    if (TIA[p] < x) then
    begin
      Swap(TIA[rs], TIA[p]);
      Dec(rs);
    end else
      Inc(p);
  __TIA_HL_QS3W(TIA, L, (ls - 1));
  __TIA_HL_QS3W(TIA, (rs + 1), H);
end;

procedure __TIA_LH_QS3W(var TIA: TIntArray; const L, H: Integer);
var
  ls, rs, p, x: Integer;
begin
  if (L >= H) then
    Exit;
  x := TIA[L];
  ls := L;
  rs := H;
  p := (L + 1);
  while (p <= rs) do
    if (TIA[p] < x) then
    begin
      Swap(TIA[ls], TIA[p]);
      Inc(p);
      Inc(ls);
    end else
    if (TIA[p] > x) then
    begin
      Swap(TIA[rs], TIA[p]);
      Dec(rs);
    end else
      Inc(p);
  __TIA_LH_QS3W(TIA, L, (ls - 1));
  __TIA_LH_QS3W(TIA, (rs + 1), H);
end;

procedure TIAQuickSort3W(var TIA: TIntArray; order: TSortOrder);
var
  h: Integer;
begin
  h := High(TIA);
  if (h > 0) then
  case order of
    so_LowToHigh: __TIA_LH_QS3W(TIA, 0, h);
    so_HighToLow: __TIA_HL_QS3W(TIA, 0, h);
  end;
end;

procedure TSAQuickSort3W(var TSA: TStrArray; order: TSortOrder);
var
  h: Integer;
begin
  h := High(TSA);
  if (h > 0) then
  case order of
    so_LowToHigh: __TSA_LH_QS3W(TSA, 0, h);
    so_HighToLow: __TSA_HL_QS3W(TSA, 0, h);
  end;
end;

procedure TEAQuickSort3W(var TEA: TExtArray; order: TSortOrder);
var
  h: Integer;
begin
  h := High(TEA);
  if (h > 0) then
  case order of
    so_LowToHigh: __TEA_LH_QS3W(TEA, 0, h);
    so_HighToLow: __TEA_HL_QS3W(TEA, 0, h);
  end;
end;

procedure TCAQuickSort3W(var TCA: TCharArray; order: TSortOrder);
var
  h: Integer;
begin
  h := High(TCA);
  if (h > 0) then
  case order of
    so_LowToHigh: __TCA_LH_QS3W(TCA, 0, h);
    so_HighToLow: __TCA_HL_QS3W(TCA, 0, h);
  end;
end;

procedure __TIA_LH_M(var TIA, tmp: TIntArray; const Lo, Hi: Integer);
var
  L, R, i, m: Integer;
begin
  if (Lo >= Hi) then
    Exit;
  m := (Lo + (Hi - Lo) div 2);
  __TIA_LH_M(TIA, tmp, Lo, m);
  __TIA_LH_M(TIA, tmp, (m + 1), Hi);
  L := Lo;
  R := (m + 1);
  for i := Lo to Hi do
    tmp[i] := TIA[i];
  for i := Lo to Hi do
    if (L > m) then
    begin
      TIA[i] := tmp[R];
      Inc(R);
    end else
      if (R > Hi) then
      begin
        TIA[i] := tmp[L];
        Inc(L);
      end else
        if (tmp[R] < tmp[L]) then
        begin
          TIA[i] := tmp[R];
          Inc(R);
        end else
        begin
          TIA[i] := tmp[L];
          Inc(L);
        end;
end;

procedure __TIA_HL_M(var TIA, tmp: TIntArray; const Lo, Hi: Integer);
var
  L, R, i, m: Integer;
begin
  if (Lo >= Hi) then
    Exit;
  m := (Lo + (Hi - Lo) div 2);
  __TIA_HL_M(TIA, tmp, Lo, m);
  __TIA_HL_M(TIA, tmp, (m + 1), Hi);
  L := Lo;
  R := (m + 1);
  for i := Lo to Hi do
    tmp[i] := TIA[i];
  for i := Lo to Hi do
    if (L > m) then
    begin
      TIA[i] := tmp[R];
      Inc(R);
    end else
      if (R > Hi) then
      begin
        TIA[i] := tmp[L];
        Inc(L);
      end else
        if (tmp[R] > tmp[L]) then
        begin
          TIA[i] := tmp[R];
          Inc(R);
        end else
        begin
          TIA[i] := tmp[L];
          Inc(L);
        end;
end;

procedure __TEA_LH_M(var TEA, tmp: TExtArray; const Lo, Hi: Integer);
var
  L, R, i, m: Integer;
begin
  if (Lo >= Hi) then
    Exit;
  m := (Lo + (Hi - Lo) div 2);
  __TEA_LH_M(TEA, tmp, Lo, m);
  __TEA_LH_M(TEA, tmp, (m + 1), Hi);
  L := Lo;
  R := (m + 1);
  for i := Lo to Hi do
    tmp[i] := TEA[i];
  for i := Lo to Hi do
    if (L > m) then
    begin
      TEA[i] := tmp[R];
      Inc(R);
    end else
      if (R > Hi) then
      begin
        TEA[i] := tmp[L];
        Inc(L);
      end else
        if (tmp[R] < tmp[L]) then
        begin
          TEA[i] := tmp[R];
          Inc(R);
        end else
        begin
          TEA[i] := tmp[L];
          Inc(L);
        end;
end;

procedure __TEA_HL_M(var TEA, tmp: TExtArray; const Lo, Hi: Integer);
var
  L, R, i, m: Integer;
begin
  if (Lo >= Hi) then
    Exit;
  m := (Lo + (Hi - Lo) div 2);
  __TEA_HL_M(TEA, tmp, Lo, m);
  __TEA_HL_M(TEA, tmp, (m + 1), Hi);
  L := Lo;
  R := (m + 1);
  for i := Lo to Hi do
    tmp[i] := TEA[i];
  for i := Lo to Hi do
    if (L > m) then
    begin
      TEA[i] := tmp[R];
      Inc(R);
    end else
      if (R > Hi) then
      begin
        TEA[i] := tmp[L];
        Inc(L);
      end else
        if (tmp[R] > tmp[L]) then
        begin
          TEA[i] := tmp[R];
          Inc(R);
        end else
        begin
          TEA[i] := tmp[L];
          Inc(L);
        end;
end;

procedure __TSA_LH_M(var TSA, tmp: TStrArray; const Lo, Hi: Integer);
var
  L, R, i, m: Integer;
begin
  if (Lo >= Hi) then
    Exit;
  m := (Lo + (Hi - Lo) div 2);
  __TSA_LH_M(TSA, tmp, Lo, m);
  __TSA_LH_M(TSA, tmp, (m + 1), Hi);
  L := Lo;
  R := (m + 1);
  for i := Lo to Hi do
    tmp[i] := TSA[i];
  for i := Lo to Hi do
    if (L > m) then
    begin
      TSA[i] := tmp[R];
      Inc(R);
    end else
      if (R > Hi) then
      begin
        TSA[i] := tmp[L];
        Inc(L);
      end else
        if (tmp[R] < tmp[L]) then
        begin
          TSA[i] := tmp[R];
          Inc(R);
        end else
        begin
          TSA[i] := tmp[L];
          Inc(L);
        end;
end;

procedure __TSA_HL_M(var TSA, tmp: TStrArray; const Lo, Hi: Integer);
var
  L, R, i, m: Integer;
begin
  if (Lo >= Hi) then
    Exit;
  m := (Lo + (Hi - Lo) div 2);
  __TSA_HL_M(TSA, tmp, Lo, m);
  __TSA_HL_M(TSA, tmp, (m + 1), Hi);
  L := Lo;
  R := (m + 1);
  for i := Lo to Hi do
    tmp[i] := TSA[i];
  for i := Lo to Hi do
    if (L > m) then
    begin
      TSA[i] := tmp[R];
      Inc(R);
    end else
      if (R > Hi) then
      begin
        TSA[i] := tmp[L];
        Inc(L);
      end else
        if (tmp[R] > tmp[L]) then
        begin
          TSA[i] := tmp[R];
          Inc(R);
        end else
        begin
          TSA[i] := tmp[L];
          Inc(L);
        end;
end;

procedure __TCA_LH_M(var TCA, tmp: TCharArray; const Lo, Hi: Integer);
var
  L, R, i, m: Integer;
begin
  if (Lo >= Hi) then
    Exit;
  m := (Lo + (Hi - Lo) div 2);
  __TCA_LH_M(TCA, tmp, Lo, m);
  __TCA_LH_M(TCA, tmp, (m + 1), Hi);
  L := Lo;
  R := (m + 1);
  for i := Lo to Hi do
    tmp[i] := TCA[i];
  for i := Lo to Hi do
    if (L > m) then
    begin
      TCA[i] := tmp[R];
      Inc(R);
    end else
      if (R > Hi) then
      begin
        TCA[i] := tmp[L];
        Inc(L);
      end else
        if (tmp[R] < tmp[L]) then
        begin
          TCA[i] := tmp[R];
          Inc(R);
        end else
        begin
          TCA[i] := tmp[L];
          Inc(L);
        end;
end;

procedure __TCA_HL_M(var TCA, tmp: TCharArray; const Lo, Hi: Integer);
var
  L, R, i, m: Integer;
begin
  if (Lo >= Hi) then
    Exit;
  m := (Lo + (Hi - Lo) div 2);
  __TCA_HL_M(TCA, tmp, Lo, m);
  __TCA_HL_M(TCA, tmp, (m + 1), Hi);
  L := Lo;
  R := (m + 1);
  for i := Lo to Hi do
    tmp[i] := TCA[i];
  for i := Lo to Hi do
    if (L > m) then
    begin
      TCA[i] := tmp[R];
      Inc(R);
    end else
      if (R > Hi) then
      begin
        TCA[i] := tmp[L];
        Inc(L);
      end else
        if (tmp[R] > tmp[L]) then
        begin
          TCA[i] := tmp[R];
          Inc(R);
        end else
        begin
          TCA[i] := tmp[L];
          Inc(L);
        end;
end;

procedure TIAMergeSort(var TIA: TIntArray; order: TSortOrder);
var
  l: Integer;
  t: TIntArray;
begin
  l := Length(TIA);
  if (l > 1) then
  begin
    SetLength(t, l);
    case order of
      so_LowToHigh: __TIA_LH_M(TIA, t, 0, (l - 1));
      so_HighToLow: __TIA_HL_M(TIA, t, 0, (l - 1));
    end;
  end;
end;

procedure TSAMergeSort(var TSA: TStrArray; order: TSortOrder);
var
  l: Integer;
  t: TStrArray;
begin
  l := Length(TSA);
  if (l > 1) then
  begin
    SetLength(t, l);
    case order of
      so_LowToHigh: __TSA_LH_M(TSA, t, 0, (l - 1));
      so_HighToLow: __TSA_HL_M(TSA, t, 0, (l - 1));
    end;
  end;
end;

procedure TEAMergeSort(var TEA: TExtArray; order: TSortOrder);
var
  l: Integer;
  t: TExtArray;
begin
  l := Length(TEA);
  if (l > 1) then
  begin
    SetLength(t, l);
    case order of
      so_LowToHigh: __TEA_LH_M(TEA, t, 0, (l - 1));
      so_HighToLow: __TEA_HL_M(TEA, t, 0, (l - 1));
    end;
  end;
end;

procedure TCAMergeSort(var TCA: TCharArray; order: TSortOrder);
var
  l: Integer;
  t: TCharArray;
begin
  l := Length(TCA);
  if (l > 1) then
  begin
    SetLength(t, l);
    case order of
      so_LowToHigh: __TCA_LH_M(TCA, t, 0, (l - 1));
      so_HighToLow: __TCA_HL_M(TCA, t, 0, (l - 1));
    end;
  end;
end;

procedure __TIA_LH_MBU(var TIA, tmp: TIntArray; const Lo, Mid, Hi: Integer);
var
  L, R, i: Integer;
begin
  L := Lo;
  R := (Mid + 1);
  for i := Lo to Hi do
    tmp[i] := TIA[i];
  for i := Lo to Hi do
    if (L > Mid) then
    begin
      TIA[i] := tmp[R];
      Inc(R);
    end else
      if (R > Hi) then
      begin
        TIA[i] := tmp[L];
        Inc(L);
      end else
        if (tmp[R] < tmp[L]) then
        begin
          TIA[i] := tmp[R];
          Inc(R);
        end else
        begin
          TIA[i] := tmp[L];
          Inc(L);
        end;
end;

procedure __TIA_HL_MBU(var TIA, tmp: TIntArray; const Lo, Mid, Hi: Integer);
var
  L, R, i: Integer;
begin
  L := Lo;
  R := (Mid + 1);
  for i := Lo to Hi do
    tmp[i] := TIA[i];
  for i := Lo to Hi do
    if (L > Mid) then
    begin
      TIA[i] := tmp[R];
      Inc(R);
    end else
      if (R > Hi) then
      begin
        TIA[i] := tmp[L];
        Inc(L);
      end else
        if (tmp[R] > tmp[L]) then
        begin
          TIA[i] := tmp[R];
          Inc(R);
        end else
        begin
          TIA[i] := tmp[L];
          Inc(L);
        end;
end;

procedure __TEA_LH_MBU(var TEA, tmp: TExtArray; const Lo, Mid, Hi: Integer);
var
  L, R, i: Integer;
begin
  L := Lo;
  R := (Mid + 1);
  for i := Lo to Hi do
    tmp[i] := TEA[i];
  for i := Lo to Hi do
    if (L > Mid) then
    begin
      TEA[i] := tmp[R];
      Inc(R);
    end else
      if (R > Hi) then
      begin
        TEA[i] := tmp[L];
        Inc(L);
      end else
        if (tmp[R] < tmp[L]) then
        begin
          TEA[i] := tmp[R];
          Inc(R);
        end else
        begin
          TEA[i] := tmp[L];
          Inc(L);
        end;
end;

procedure __TEA_HL_MBU(var TEA, tmp: TExtArray; const Lo, Mid, Hi: Integer);
var
  L, R, i: Integer;
begin
  L := Lo;
  R := (Mid + 1);
  for i := Lo to Hi do
    tmp[i] := TEA[i];
  for i := Lo to Hi do
    if (L > Mid) then
    begin
      TEA[i] := tmp[R];
      Inc(R);
    end else
      if (R > Hi) then
      begin
        TEA[i] := tmp[L];
        Inc(L);
      end else
        if (tmp[R] > tmp[L]) then
        begin
          TEA[i] := tmp[R];
          Inc(R);
        end else
        begin
          TEA[i] := tmp[L];
          Inc(L);
        end;
end;

procedure __TSA_LH_MBU(var TSA, tmp: TStrArray; const Lo, Mid, Hi: Integer);
var
  L, R, i: Integer;
begin
  L := Lo;
  R := (Mid + 1);
  for i := Lo to Hi do
    tmp[i] := TSA[i];
  for i := Lo to Hi do
    if (L > Mid) then
    begin
      TSA[i] := tmp[R];
      Inc(R);
    end else
      if (R > Hi) then
      begin
        TSA[i] := tmp[L];
        Inc(L);
      end else
        if (tmp[R] < tmp[L]) then
        begin
          TSA[i] := tmp[R];
          Inc(R);
        end else
        begin
          TSA[i] := tmp[L];
          Inc(L);
        end;
end;

procedure __TSA_HL_MBU(var TSA, tmp: TStrArray; const Lo, Mid, Hi: Integer);
var
  L, R, i: Integer;
begin
  L := Lo;
  R := (Mid + 1);
  for i := Lo to Hi do
    tmp[i] := TSA[i];
  for i := Lo to Hi do
    if (L > Mid) then
    begin
      TSA[i] := tmp[R];
      Inc(R);
    end else
      if (R > Hi) then
      begin
        TSA[i] := tmp[L];
        Inc(L);
      end else
        if (tmp[R] > tmp[L]) then
        begin
          TSA[i] := tmp[R];
          Inc(R);
        end else
        begin
          TSA[i] := tmp[L];
          Inc(L);
        end;
end;

procedure __TCA_LH_MBU(var TCA, tmp: TCharArray; const Lo, Mid, Hi: Integer);
var
  L, R, i: Integer;
begin
  L := Lo;
  R := (Mid + 1);
  for i := Lo to Hi do
    tmp[i] := TCA[i];
  for i := Lo to Hi do
    if (L > Mid) then
    begin
      TCA[i] := tmp[R];
      Inc(R);
    end else
      if (R > Hi) then
      begin
        TCA[i] := tmp[L];
        Inc(L);
      end else
        if (tmp[R] < tmp[L]) then
        begin
          TCA[i] := tmp[R];
          Inc(R);
        end else
        begin
          TCA[i] := tmp[L];
          Inc(L);
        end;
end;

procedure __TCA_HL_MBU(var TCA, tmp: TCharArray; const Lo, Mid, Hi: Integer);
var
  L, R, i: Integer;
begin
  L := Lo;
  R := (Mid + 1);
  for i := Lo to Hi do
    tmp[i] := TCA[i];
  for i := Lo to Hi do
    if (L > Mid) then
    begin
      TCA[i] := tmp[R];
      Inc(R);
    end else
      if (R > Hi) then
      begin
        TCA[i] := tmp[L];
        Inc(L);
      end else
        if (tmp[R] > tmp[L]) then
        begin
          TCA[i] := tmp[R];
          Inc(R);
        end else
        begin
          TCA[i] := tmp[L];
          Inc(L);
        end;
end;

procedure TIAMergeSortBU(var TIA: TIntArray; order: TSortOrder);
var
  l, s, Lo: Integer;
  tmp: TIntArray;
begin
  l := Length(TIA);
  if (l > 1) then
  begin
    SetLength(tmp, l);
    s := 1;
    case order of
      so_LowToHigh:
      while (s < l) do
      begin
        Lo := 0;
        while (Lo < (l - s)) do
        begin
          __TIA_LH_MBU(TIA, tmp, Lo, ((Lo + s) - 1), Min(((Lo + (s * 2)) - 1), (l - 1)));
          IncEx(Lo, (s * 2));
        end;
        IncEx(s, s);
      end;
      so_HighToLow:
      while (s < l) do
      begin
        Lo := 0;
        while (Lo < (l - s)) do
        begin
          __TIA_HL_MBU(TIA, tmp, Lo, ((Lo + s) - 1), Min(((Lo + (s * 2)) - 1), (l - 1)));
          IncEx(Lo, (s * 2));
        end;
        IncEx(s, s);
      end;
    end;
  end;
end;

procedure TSAMergeSortBU(var TSA: TStrArray; order: TSortOrder);
var
  l, s, Lo: Integer;
  tmp: TStrArray;
begin
  l := Length(TSA);
  if (l > 1) then
  begin
    SetLength(tmp, l);
    s := 1;
    case order of
      so_LowToHigh:
      while (s < l) do
      begin
        Lo := 0;
        while (Lo < (l - s)) do
        begin
          __TSA_LH_MBU(TSA, tmp, Lo, ((Lo + s) - 1), Min(((Lo + (s * 2)) - 1), (l - 1)));
          IncEx(Lo, (s * 2));
        end;
        IncEx(s, s);
      end;
      so_HighToLow:
      while (s < l) do
      begin
        Lo := 0;
        while (Lo < (l - s)) do
        begin
          __TSA_HL_MBU(TSA, tmp, Lo, ((Lo + s) - 1), Min(((Lo + (s * 2)) - 1), (l - 1)));
          IncEx(Lo, (s * 2));
        end;
        IncEx(s, s);
      end;
    end;
  end;
end;

procedure TEAMergeSortBU(var TEA: TExtArray; order: TSortOrder);
var
  l, s, Lo: Integer;
  tmp: TExtArray;
begin
  l := Length(TEA);
  if (l > 1) then
  begin
    SetLength(tmp, l);
    s := 1;
    case order of
      so_LowToHigh:
      while (s < l) do
      begin
        Lo := 0;
        while (Lo < (l - s)) do
        begin
          __TEA_LH_MBU(TEA, tmp, Lo, ((Lo + s) - 1), Min(((Lo + (s * 2)) - 1), (l - 1)));
          IncEx(Lo, (s * 2));
        end;
        IncEx(s, s);
      end;
      so_HighToLow:
      while (s < l) do
      begin
        Lo := 0;
        while (Lo < (l - s)) do
        begin
          __TEA_HL_MBU(TEA, tmp, Lo, ((Lo + s) - 1), Min(((Lo + (s * 2)) - 1), (l - 1)));
          IncEx(Lo, (s * 2));
        end;
        IncEx(s, s);
      end;
    end;
  end;
end;

procedure TCAMergeSortBU(var TCA: TCharArray; order: TSortOrder);
var
  l, s, Lo: Integer;
  tmp: TCharArray;
begin
  l := Length(TCA);
  if (l > 1) then
  begin
    SetLength(tmp, l);
    s := 1;
    case order of
      so_LowToHigh:
      while (s < l) do
      begin
        Lo := 0;
        while (Lo < (l - s)) do
        begin
          __TCA_LH_MBU(TCA, tmp, Lo, ((Lo + s) - 1), Min(((Lo + (s * 2)) - 1), (l - 1)));
          IncEx(Lo, (s * 2));
        end;
        IncEx(s, s);
      end;
      so_HighToLow:
      while (s < l) do
      begin
        Lo := 0;
        while (Lo < (l - s)) do
        begin
          __TCA_HL_MBU(TCA, tmp, Lo, ((Lo + s) - 1), Min(((Lo + (s * 2)) - 1), (l - 1)));
          IncEx(Lo, (s * 2));
        end;
        IncEx(s, s);
      end;
    end;
  end;
end;

procedure TIASort(var TIA: TIntArray; algorithm: TSortAlgorithm; order: TSortOrder);
begin
  case algorithm of
    sa_BubbleSort: TIABubbleSort(TIA, order);
    sa_InsertionSort: TIAInsertionSort(TIA, order);
    sa_QuickSort3W: TIAQuickSort3W(TIA, order);
    sa_QuickSort: TIAQuickSort(TIA, order);
    sa_ShellSort: TIAShellSort(TIA, order);
    sa_SelectionSort: TIASelectionSort(TIA, order);
    sa_JnlbSort: TIAJnlbSort(TIA, order);
    sa_JnlbSort2W: TIAJnlbSort2W(TIA, order);
    sa_JnlbSortDnmc: TIAJnlbSortDnmc(TIA, order);
    sa_JnlbSortDnmc2W: TIAJnlbSortDnmc2W(TIA, order);
    sa_HeapSort: TIAHeapSort(TIA, order);
    sa_MergeSort: TIAMergeSort(TIA, order);
    sa_MergeSortBU: TIAMergeSortBU(TIA, order);
  end;
end;

procedure TSASort(var TSA: TStrArray; algorithm: TSortAlgorithm; order: TSortOrder);
begin
  case algorithm of
    sa_BubbleSort: TSABubbleSort(TSA, order);
    sa_InsertionSort: TSAInsertionSort(TSA, order);
    sa_QuickSort3W: TSAQuickSort3W(TSA, order);
    sa_QuickSort: TSAQuickSort(TSA, order);
    sa_ShellSort: TSAShellSort(TSA, order);
    sa_SelectionSort: TSASelectionSort(TSA, order);
    sa_JnlbSort: TSAJnlbSort(TSA, order);
    sa_JnlbSort2W: TSAJnlbSort2W(TSA, order);
    sa_JnlbSortDnmc: TSAJnlbSortDnmc(TSA, order);
    sa_JnlbSortDnmc2W: TSAJnlbSortDnmc2W(TSA, order);
    sa_HeapSort: TSAHeapSort(TSA, order);
    sa_MergeSort: TSAMergeSort(TSA, order);
    sa_MergeSortBU: TSAMergeSortBU(TSA, order);
  end;
end;

procedure TEASort(var TEA: TExtArray; algorithm: TSortAlgorithm; order: TSortOrder);
begin
  case algorithm of
    sa_BubbleSort: TEABubbleSort(TEA, order);
    sa_InsertionSort: TEAInsertionSort(TEA, order);
    sa_QuickSort3W: TEAQuickSort3W(TEA, order);
    sa_QuickSort: TEAQuickSort(TEA, order);
    sa_ShellSort: TEAShellSort(TEA, order);
    sa_SelectionSort: TEASelectionSort(TEA, order);
    sa_JnlbSort: TEAJnlbSort(TEA, order);
    sa_JnlbSort2W: TEAJnlbSort2W(TEA, order);
    sa_JnlbSortDnmc: TEAJnlbSortDnmc(TEA, order);
    sa_JnlbSortDnmc2W: TEAJnlbSortDnmc2W(TEA, order);
    sa_HeapSort: TEAHeapSort(TEA, order);
    sa_MergeSort: TEAMergeSort(TEA, order);
    sa_MergeSortBU: TEAMergeSortBU(TEA, order);
  end;
end;

procedure TCASort(var TCA: TCharArray; algorithm: TSortAlgorithm; order: TSortOrder);
begin
  case algorithm of
    sa_BubbleSort: TCABubbleSort(TCA, order);
    sa_InsertionSort: TCAInsertionSort(TCA, order);
    sa_QuickSort3W: TCAQuickSort3W(TCA, order);
    sa_QuickSort: TCAQuickSort(TCA, order);
    sa_ShellSort: TCAShellSort(TCA, order);
    sa_SelectionSort: TCASelectionSort(TCA, order);
    sa_JnlbSort: TCAJnlbSort(TCA, order);
    sa_JnlbSort2W: TCAJnlbSort2W(TCA, order);
    sa_JnlbSortDnmc: TCAJnlbSortDnmc(TCA, order);
    sa_JnlbSortDnmc2W: TCAJnlbSortDnmc2W(TCA, order);
    sa_HeapSort: TCAHeapSort(TCA, order);
    sa_MergeSort: TCAMergeSort(TCA, order);
    sa_MergeSortBU: TCAMergeSortBU(TCA, order);
  end;
end;