Sorter etter sammenligner hver tilstøtende par elementer i en liste i sin tur, bytte elementene om nødvendig, og gjentatt går gjennom listen til ingen bytteavtaler er ferdig.