Samplesort ist ein Sortieralgorithmus, der 1970 von W. D. Frazer und A. C. McKellar in dem Paper "Samplesort: A Sampling Approach to Minimal Storage Tree Sorting" veröffentlicht wurde. == Prinzip == Bei dem Verfahren handelt es sich um eine Verallgemeinerung des minimalen Quicksort-Ansatzes. Zum besseren Verständnis kann das Verfahren in drei .....