Mergesort LEGEND: Last column: ( call to mergesort ) return from mergesort via base case (sub-array of len 1) )+ return from mergesort having recombined two halves pre before the two recursive "conquer" calls L after having sorted the left half R after having sorted the right half Within array: [ beginning of portion to be sorted ] end of portion to be sorted | split point between left and right halves [ B E W I L D E R M E N T ] ( [ B E W I L D | E R M E N T ] pre [ B E W I L D ] E R M E N T ( [ B E W | I L D ] E R M E N T pre [ B E W ] I L D E R M E N T ( [ B | E W ] I L D E R M E N T pre [ 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 L B [ E W ] I L D E R M E N T ( B [ E | W ] I L D E R M E N T pre 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 L 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 R B [ E W ] I L D E R M E N T )+ [ B | E W ] I L D E R M E N T R [ B E W ] I L D E R M E N T )+ [ B E W | I L D ] E R M E N T L B E W [ I L D ] E R M E N T ( B E W [ I | L D ] E R M E N T pre 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 L B E W I [ L D ] E R M E N T ( B E W I [ L | D ] E R M E N T pre 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 L 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 R B E W I [ D L ] E R M E N T )+ B E W [ I | D L ] E R M E N T R B E W [ D I L ] E R M E N T )+ [ B E W | D I L ] E R M E N T R [ B D E I L W ] E R M E N T )+ [ B D E I L W | E R M E N T ] L B D E I L W [ E R M E N T ] ( B D E I L W [ E R M | E N T ] pre B D E I L W [ E R M ] E N T ( B D E I L W [ E | R M ] E N T pre B D E I L W [ E ] R M E N T ( B D E I L W [ E ] R M E N T ) B D E I L W [ E | R M ] E N T L B D E I L W E [ R M ] E N T ( B D E I L W E [ R | M ] E N T pre B D E I L W E [ R ] M E N T ( B D E I L W E [ R ] M E N T ) B D E I L W E [ R | M ] E N T L B D E I L W E R [ M ] E N T ( B D E I L W E R [ M ] E N T ) B D E I L W E [ R | M ] E N T R B D E I L W E [ M R ] E N T )+ B D E I L W [ E | M R ] E N T R B D E I L W [ E M R ] E N T )+ B D E I L W [ E M R | E N T ] L B D E I L W E M R [ E N T ] ( B D E I L W E M R [ E | N T ] pre B D E I L W E M R [ E ] N T ( B D E I L W E M R [ E ] N T ) B D E I L W E M R [ E | N T ] L B D E I L W E M R E [ N T ] ( B D E I L W E M R E [ N | T ] pre B D E I L W E M R E [ N ] T ( B D E I L W E M R E [ N ] T ) B D E I L W E M R E [ N | T ] L B D E I L W E M R E N [ T ] ( B D E I L W E M R E N [ T ] ) B D E I L W E M R E [ N | T ] R B D E I L W E M R E [ N T ] )+ B D E I L W E M R [ E | N T ] R B D E I L W E M R [ E N T ] )+ B D E I L W [ E M R | E N T ] R B D E I L W [ E E M N R T ] )+ [ B D E I L W | E E M N R T ] R [ B D E E E I L M N R T W ] )+