Quando trattiamo con un array di tipi primitivi ad esempio numeri interi, sorge frequentemente la necessità di collocare i vari valori in ordine crescente entro l'array.

Questa operazione viene detta ordinamento.

Esempio di array non ordinato:

int[] a = {2, 1, 4};

Esempio di array ordinato:

int[] b = {1, 2, 4};

L'operazione di base con cui viene ordinato un array è lo scambio di valore tra elementi.