The version of PARTITION given in class is not the original partitioning algorithm. Here is the original partition algorithm, which is due to C. A. R. Hoare: HOARE-PARTITION(A, p,r) 1 x = A[p] 2 i=p-1 3 j=r +1 4 while TRUE 5 repeat 6 j=j-1 7 until A[j] 3 11 12 exchange A[i] and A[j] 13 else return; if i 3 11 12 exchange A[i] and A[j] 13 else return; if i