# SML/NJ Library Manual

## The `ArrayQSort` structure

#### Synopsis

> `structure `ArrayQSort` : ARRAY_SORT
> `

The ArrayQSort structure implements functions for the in-place sorting of polymorphic arrays. The algorithm used is based on the a tuned version of quicksort due to J. Bentley and D. McIlroy described in ``Engineering a Sort Function,'' Software-Practice and Experience, 23(11), 1993, pp. 1249-1265.

Not that the sorting algorithm is not stable.

#### See Also

> MONO_ARRAY_SORT, ArrayQSortFn

[ Top | Parent | Contents | Index | Root ]

Last Modified May 12, 1998
Comments to John Reppy
Copyright © 1998 Bell Labs, Lucent Technologies