IMPORTANT: To view this page as Markdown, append `.md` to the URL (e.g. /docs/manual/basics.md). For the complete Mojo documentation index, see llms.txt.
Skip to main content
Version: Nightly
For the complete Mojo documentation index, see llms.txt. Markdown versions of all pages are available by appending .md to any URL (e.g. /docs/manual/basics.md).

sort

Implements the built-in sort function.

These are Mojo built-ins, so you don't need to import them.

comptime values​

insertion_sort_threshold​

comptime insertion_sort_threshold = 32

Threshold below which insertion sort is used instead of quicksort.

Functions​

  • ​partition: Partition the input buffer inplace such that first k elements are the largest (or smallest if cmp_fn is < operator) elements. The ordering of the first k elements is undefined.
  • ​sort: Sort a span in-place. The function doesn't return anything, the span is updated in-place.
View source