Tra le prime cose che si studiano in informatica, almeno per chi sceglie di fare il programmatore, c'è l'ordinamento di un array. I benefici computazionali di avere una sequenza di dati ordinata sono molteplici. Pensiamo ad esempio ad una ricerca di un elemento in un array.  Se abbiamo la sequenza ordinata possiamo applicare algoritmi decisamente più efficienti della ricerca sequenziale, ad esempio potremmo applicare una ricerca dicotomica ed effettuare invece di n tentativi nel caso peggiore, ...