1. Ordinamento per confronti
   1. Insertion e Selection sort
      1. Dimostrazione di correttezza e complessità (vedi Cormen)
   2. Mergesort
      1. Dimostrazione di correttezza e complessità (vedi Cormen)
   3. Quicksort (vedi Cormen)
      1. Dimostrazione di correttezza
      2. Complessità al caso peggiore
      3. Dimostrazione complessità al caso medio
   4. Dimostrazione lower bound Ω(n log n) problema di ordinamento per confronti
2. Ordinamenti senza confronti (vedi Cormen e appunti)
   1. Counting sort
   2. Radix sort