Change quicksort pivot from random to median-of-three.

Change quicksort pivot from random to median-of-three.

Tweak quicksort bailout parameter to minimize time.

[Karl Klose, 2010-12-17 09:55:37]

LGTM

http://codereview.chromium.org/5962003/diff/1/src/array.js
File src/array.js (right):

http://codereview.chromium.org/5962003/diff/1/src/array.js#newcode657
src/array.js:657: }
Consider putting InsertionSort back into ArraySort, so that it is on the same
level as QuickSort

http://codereview.chromium.org/5962003/diff/1/src/array.js#newcode746
src/array.js:746: // of a prototype property.
Not in that change, but we should have consistent style in the comments. Copies
-> Copy, Returns -> Return.

[Lasse Reichstein, 2010-12-17 10:04:22]

http://codereview.chromium.org/5962003/diff/1/src/array.js
File src/array.js (right):

http://codereview.chromium.org/5962003/diff/1/src/array.js#newcode657
src/array.js:657: }
Done.
It was an attempt at a micro-optimization, but its impact, if there is one, is
below the level of measurability.

http://codereview.chromium.org/5962003/diff/1/src/array.js#newcode746
src/array.js:746: // of a prototype property.
Done.