rust-lang/rust — pull request #15380 by SimonSapin (2014-07-03 19:54:31+00:00)
Title: Add a Quicksort implementation.

Quicksort makes different tradeoffs than the existing merge sort: It does not allocate, but is not stable.

r? @pcwalton