HSBC Interview Question

Explain bubble sort