Quicksort is a recursive, average$-$case $O(NlogN)$ sorting algorithm. The following is some pseudo$-$code for Quicksort to sort an array of integers in non$-$decreasing order: void quicksort $($integer $A[],$ integer $p,$ integer $r)$ begin integer q;

if $)($ pivot$)($ pivot