Vyapar Interview Question

Binary array sort without using multiple loops or a new array