Infosys Interview Question

Explain and Code Bubble Sort Algorithm