Microsoft interview question

Bubble sorting of an array