Lookout interview question

Sort array of integers and give complexity estimate

Interview Answer

Anonymous

Jan 21, 2013

quicksort with a complexity of O(nlogn)