Prerequisite: QuickSort Algorithm The quicksort algorithm mentioned on this page normally takes O(N2) time inside the worst scenario. Hence, specific versions are desired which may proficiently partition the array and rearrange the elements across the pivot. Construction is among the more expensi