Om var och en som ställer sig i kön bara kollar med den som står framför, och de jämför sina avgångstider, och sedan byter plats med varandra ifall de står i fel ordning, och sedan upprepar proceduren efter eventuellt platsbyte, så skulle kön bli sorterad i tidsoptimal ordning och alla skulle hinna med sina flyg.

https://sv.wikipedia.org/wiki/Bubbelsortering

När detta tillämpats ett tag, så att det blivit hyfsad ordning på kön, så kan nytillkomna direkt hitta sin rätta plats i kön mha av principen för insättningssortering.

https://sv.wikipedia.org/wiki/Ins%C3%A4ttningssortering