Infosys interview question

Explain and Code Bubble Sort Algorithm