El algoritmo, llamado «I can't believe it can sort», es muy simple e ineficiente. Su nombre viene de que, al leer el pseudocódigo, nadie diría que ordena, pero lo hace. Consiste en dos bucles anidados, de 1 a n, que recorren todos los pares (i, j) y, si A[i] es menor que A[j], intercambian ambos elementos.
El pseudocódigo está tomado literalmente del artículo de investigación «Is this the simplest (and most surprising) sorting algorithm ever?», de Stanley P. Y. Fung. El autor del texto lo describe como un método que compara e intercambia elementos repetidamente hasta dejar el array ordenado.
Su complejidad temporal es O(n^2), así que es mucho menos eficiente que algoritmos conocidos como quicksort o mergesort, que tienen mejor rendimiento en el caso medio y en el peor. El artículo termina con una implementación en Java que recorre el array con los dos bucles y aplica el intercambio con una variable temporal, más un ejemplo con un array de enteros.
Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.