danach werden die Elemmente folgendermaßen miteinander verglichen:
mit 
, dann 
mit 
Im 1. Durchlauf wird das Array halbiert,
danach werden die Elemmente folgendermaßen miteinander verglichen:
mit , dann mit
Im den folgenden Durchläufen werden die Intervalle jeweils halbiert, bis die Intervallgröße einem Element entspricht.
