Pergunta de entrevista da empresa IBM

Explain the bubble sort works?