Ordenamiento sencillo: bubble, selection e insertion sort
Ordenar una colección es uno de los problemas más estudiados de la informática, y empezamos por los tres algoritmos sencillos: bubble sort, selection sort e insertion sort. Son lentos, los tres O(n²), y ninguno se usa en serio con muchos datos. Pero son los que se entienden a la primera, los que te enseñan de verdad qué significa ordenar y los que ponen los cimientos para los métodos rápidos que vienen después. En esta tercera entrega de la serie de Algoritmos te explico cómo funciona cada uno paso a paso, por qué los tres son O(n²), qué es la estabilidad y el ordenar in-place, y por qué el insertion sort, el patito feo, gana cuando los datos están casi ordenados. Con pseudocódigo y el intercambio visto paso a paso.