Cloudera Interview Question

Complexity of sort algorithm, nothing about real coding