Google Interview Question

Complexity of basic sorting algorithm