News for hackers. Stuff that matters.
Re:Sorting - We're Doing It Wrong by brianhempel on Saturday June 09, 2012 @12:08AM (#4087156)
The video is not demonstrating an in-place merge sort. Notice how the sorted pairs suddenly merge. There's another buffer (not included in the visualization) where each merged list is temporarily stored while it is being built up. The sudden merger is when that temporary buffer is copied back into the main list.

There are no comments on this comment yet.