Det er mulig at både a ≤ b og b ≤ a; i dette tilfelle kan hver av dem komme først i den sorterte listen. I en stabil sortering, bestemmer innmatningen den sorterte rekkefølgen I dette tilfellet.