Just C, D, E 7-1 Hoare partition correctness The version of PARTITION given in this chapter is not the original partitioning algorithm. Here is the original partitioning algorithm, which is due to C.A.R. Hoare. HOARE-Partition (A,p,r)12345678910111213x=A[p]i=p1j=r+1whileTrUErepeatj=j1untilA[j]xrepeati=i+1untilA[i] xifi.