Otro de los métodos de ordenamiento se basa en recorrer todo el vector hasta el anteúltimo elemento y comparar dos elementos adyacentes, si esos se encuentran desordenados entonces se los ordena. En un primer paso podemos observar que al avanzar en las comparaciones siempre el de mayor valor se posiciona inmediatamente al fondo en el primer ciclo, pero los valores menores avanzan una posición por cada ciclo.
Por ejemplo, para un vector de tamaño N, un ciclo de ordenamiento sería:
Si no tomamos ninguna consideración para mejorarlo, deberíamos repetir este ciclo tantas veces como elementos tenga el vector menos uno, esto es porque si tenemos la mala suerte de que el menor elemento estuviera al final del vector avanzaría hasta la primera posición de a una posición por ciclo. Entonces el diagrama quedaría así:
La verdad que visto así no presenta ninguna mejora con respecto al método de comparaciones, pero se pueden pensar unas cuantas modificaciones como para que el algoritmo se pueda optimizar.