Google Interview Question

Implemented bubble sort in the most efficient way