Merge Sort

Teilen, bis jeder Teil nur noch einen Wert hat, und dann Hälfte für Hälfte wieder zusammenfügen – immer den kleineren der beiden vordersten Werte zuerst.