1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:

procedure mergesort(links:integer, rechts:integer);
var i,j,k,mid:integer;
    b: array[links..rechts] of datatype;
begin
  if (rechts-links>0) then begin //Abbruchbedingung für Rekursion
    
    // Mittleres Element bestimmen und rekursiver Abstieg
    mid := (rechts+links) div 2; 
    mergesort(links, mid);
    mergesort(mid+1, rechts);
    
    // Mischen der sortierten Unterfelder
    // dabei wird ein Hilfsfeld b verwendet
    //   1. Daten in Hilfsfeld kopieren
    for i:=mid downto links do 
      b[i] := a[i];
    for j:=mid+1 to rechts do 
      b[rechts+mid+1-j] := a[j];
    
    //      Die Felder sind jetzt in b[] so angeordnet, dass sich die
    //      jeweils größten Elemente in der Mitte befinden
    //      i und j zeigen auf auf den linken, bzw. rechten Rand
    //    2. Mischen:
    for k:=links to rechts do
    begin
      if b[i]<b[j] then begin
        a[k]:=b[i];
        i:=i+1;
      end else begin
        a[k]:=b[j];
        j:=j-1;
      end;
    end; // Ende von "for"
  end;   // Ende von "if" (Abbruchbedinung)
end;     // Ende von "procedure"