Pergunta de entrevista da empresa Google

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