Domanda di colloquio di Google

Whats the best way to sort a binary array and its time complexity