Input : positive integer n, array of keys S indexed from 1 to n.. ... Outputs : the array S containing the keys in nondecreasing order.2 Algorithm partition{void partition ... (index low, index high, index&prvotpoint){index i,j;keytype pivotitem;pivotitem=s[low];j=low;for(i=low