Quicksort [ Small { Unseen } Big . Pivot ] Last column: ( invocation of quicksort procedure ) exit from quicksort via the base case )+ exit from quicksort having done some work { the iUnseen pointer '{' was advanced } the iBig pointer '}' was advanced P pivot was moved to its place between the Small and Big regions S the Small region is now sorted Within array: [ iBegin ] iEnd { iUnseen } iBig | overlap of iUnseen and iBig . iPivot > left entry to be swapped < right entry to be swapped = entry to be swapped with self [ B E W I L D E R M E N T ] ( [ B { E W I L D E R M E N } T ] { [ B E { W I L D E R M E N } T ] { > < [ B E N { I L D E R M E } W . T ] [ B E N I { L D E R M E } W . T ] { [ B E N I L { D E R M E } W . T ] { [ B E N I L D { E R M E } W . T ] { [ B E N I L D E { R M E } W . T ] { [ B E N I L D E R { M E } W . T ] { [ B E N I L D E R M { E } W . T ] { [ B E N I L D E R M E | W . T ] { > < [ B E N I L D E R M E . T } W ] P [ B E N I L D E R M E ] T W ( [ B { E N I L D E R M } E ] T W { [ B E { N I L D E R M } E ] T W { [ B E { N I L D E R } M . E ] T W } [ B E { N I L D E } R M . E ] T W } > < [ B E E { I L D } N R M . E ] T W > < [ B E E D { L } I N R M . E ] T W [ B E E D | L I N R M . E ] T W } > < [ B E E D . E } I N R M L ] T W P [ B E E D ] E I N R M L T W ( [ B { E E } D ] E I N R M L T W { [ B { E } E . D ] E I N R M L T W } [ B | E E . D ] E I N R M L T W } > < [ B . D } E E ] E I N R M L T W P [ B ] D E E E I N R M L T W ( [ B ] D E E E I N R M L T W ) [ B . D } E E ] E I N R M L T W S B D [ E E ] E I N R M L T W ( B D [ E | E ] E I N R M L T W { = B D [ E . E ] E I N R M L T W P B D [ E ] E E I N R M L T W ( B D [ E ] E E I N R M L T W ) B D [ E . E ] E I N R M L T W S B D E E [ E I N R M L T W ( B D E E [ E I N R M L T W ) B D [ E . E ] E I N R M L T W )+ [ B . D } E E ] E I N R M L T W )+ [ B D E E . E } I N R M L ] T W S B D E E E [ I N R M L ] T W ( B D E E E [ I { N R M } L ] T W { B D E E E [ I { N R } M . L ] T W } B D E E E [ I { N } R M . L ] T W } B D E E E [ I | N R M . L ] T W } > < B D E E E [ I . L } R M N ] T W P B D E E E [ I ] L R M N T W ( B D E E E [ I ] L R M N T W ) B D E E E [ I . L } R M N ] T W S B D E E E I L [ R M N ] T W ( > < B D E E E I L [ M | R . N ] T W > < B D E E E I L [ M . N } R ] T W P B D E E E I L [ M ] N R T W ( B D E E E I L [ M ] N R T W ) B D E E E I L [ M . N } R ] T W S B D E E E I L M N [ R ] T W ( B D E E E I L M N [ R ] T W ) B D E E E I L [ M . N } R ] T W )+ B D E E E [ I . L } M N R ] T W )+ [ B D E E . E } I L M N R ] T W )+ [ B D E E E I L M N R . T } W ] S B D E E E I L M N R T [ W ] ( B D E E E I L M N R T [ W ] ) [ B D E E E I L M N R . T } W ] )+