Editing Radix sort (section)

===Stable MSD radix sort implementations===
MSD radix sort can be implemented as a stable algorithm, but requires the use of a memory buffer of the same size as the input array. This extra memory allows the input buffer to be scanned from the first array element to last, and move the array elements to the destination bins in the same order. Thus, equal elements will be placed in the memory buffer in the same order they were in the input array. The MSD-based algorithm uses the extra memory buffer as the output on the first level of recursion, but swaps the input and output on the next level of recursion, to avoid the overhead of copying the output result back to the input buffer. Each of the bins are recursively processed, as is done for the in-place MSD radix sort. After the sort by the last digit has been completed, the output buffer is checked to see if it is the original input array, and if it's not, then a single copy is performed. If the digit size is chosen such that the key size divided by the digit size is an even number, the copy at the end is avoided.<ref>{{Cite web|url=http://www.drdobbs.com/tools/algorithm-improvement-through-performanc/222200161|title=Algorithm Improvement through Performance Measurement: Part 4|first=Victor J.|last=Duvanenko|website=Dr. Dobb's}}</ref>