El algoritmo de ordenación tal vez más sencillo sea el denominado de intercambio que ordena los
elementos de una lista en orden ascendente. Este algoritmo se basa en la lectura sucesiva de la lista
a ordenar, comparando el elemento inferior de la lista con los restantes y efectuando intercambio de
posiciones cuando el orden resultante de la comparación no sea el correcto.
El algoritmo se ilustra con la lista original 8, 4, 6, 2 que ha de convertirse en la lista ordenada
2, 4, 6, 8. El algoritmo realiza n − 1 pasadas (3 en el ejemplo), siendo n el número de elementos, y
ejecuta las siguientes operaciones.