Capgemini interview question

Bubble sort