Spiega un algoritmo per risolvere il problema di ordinare un array di numeri in ordine crescente.
L'algoritmo per ordinare un array di numeri dal più piccolo al più grande si chiama bubble sort. Funziona confrontando gli elementi adiacenti e scambiandoli se sono in ordine errato, e ripetendo questo processo fino a quando l'elenco è ordinato. Partendo dall'inizio dell'elenco, vengono confrontati due elementi adiacenti e, se sono in ordine errato, vengono scambiati. Questo processo viene quindi ripetuto con i due elementi successivi e continua fino alla fine dell'elenco. Una volta che tutti gli elementi sono stati confrontati, l'elenco viene scansionato nuovamente e il processo viene ripetuto fino a quando viene effettuato un passaggio senza scambi necessari. A questo punto, l'elenco è ordinato in modo corretto dal più piccolo al più grande.