ORDINAMENTO
BUBBLE SORT

funzione bubble_sort (elementi, numero_elementi)
  per i=1 a i=numero_elementi
    per j=numero_elementi a j>=i
      se elementi[j-1] è maggiore di elementi[j]
        tmp = elementi[j-1]
        elementi[j-1] = elementi[j];
        elementi[j] = tmp
      fine
    fine
  fine
fine

Sequenza:

DCAB - ADBC - ABDC - ABCD - ABCD

Lo shaker_sort inverte l'ordinamento ma non cambia niente come prestazioni.