NCSOFT interview question

quick sort, explain worst case.