Figure 4

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

 Before Sorting Partition 1

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

       After Sorting