Microsoft Interview Question

Bubble sorting of an array