Figure 5

       10 (2) :   "WALKER"
       9  (2) :   "SANDI"
       8  (2) :   "PATRICK"
       7  (*) :   "KURT"
       6  (1) :   "KATIE"
       5  (1) :   "JOEY"
       4  (1) :   "HERBERT"
High-> 3  (1) :   "ANDY"
       2  (1) :   "GEORGE"
Low -> 1  (1) :   "DENISE"
Key -> 0  (1) :   "DON"

 Before Sorting Partition 3

       10 (2) :   "WALKER"
       9  (2) :   "SANDI"
       8  (2) :   "PATRICK"
       7  (*) :   "KURT"
       6  (1) :   "KATIE"
       5  (1) :   "JOEY"
       4  (1) :   "HERBERT"
Low -> 3  (1) :   "GEORGE"
High-> 2  (1) :   "DON"
       1  (1) :   "DENISE"
Key -> 0  (1) :   "ANDY"

       After Sorting 3