Dividi fino a quando ottieni due insiemi di 1 elemento.
Prendi il minore del primo insieme e il minore del secondo.
Metti il minore dei due in cima e l'altro come secondo.
Così ottieni un nuovo insieme ordinato.
Ripeti la procedura con due insiemi da due, poi con due insiemi da 4, e man mano gli insiemi saranno ordinati, fino ad ottenere l'ultimo insieme ordinato.