Anonymous interview question

About inversion sort worst and best case time complexity.