Arrays - Inserting and moving data

[Ali Çehreli]

On 02/13/2012 03:34 PM, James Miller wrote:

 > Saying "it is not quicksort as much as it may conceptually resemble
 > quicksort" is kinda odd, its like saying "it is not a car, as much as
 > it may conceptually resemble a car" because it doesn't run on petrol
 > or gas, but instead runs on environment destroying orphan tears.

For what its worth, Andrei uses that argument in his "On Iteration" 
article with "For starters, [one implementation of Haskell's] qsort is 
not really quicksort. Quicksort, as defined by Hoare in his seminal 
paper [8], is an in-place algorithm."

   http://www.informit.com/articles/printerfriendly.aspx?p=1407357

Ali