Domanda di colloquio di Sears

How does a bubble sort work?