Cloudera interview question

Complexity of sort algorithm, nothing about real coding