Module sorting

Sorting algorithms.

Constants

• MARCIN_GAPS
  Marcin Ciura’s gap sequence.

Functions

• binary_insertion_sort
  Binary insertion sort.
• bubble_sort
  Bubble sort
• bubble_sort_optimized
  Optimized bubble sort
• bucket_sort
  Bucket sort
• counting_sort
  Counting sort
• heapsort
  Heapsort.
• insertion_sort
  Insertion sort.
• introsort
  Introsort.
• mergesort
  Mergesort.
• mergesort_bottom_up
  Mergesort bottom-up version.
• pdqsort
  Pattern-defeating quicksort.
• quicksort
  Quicksort with Lomuto parition scheme.
• quicksort_3way
  Quicksort with 3-way parition scheme.
• quicksort_hoare
  Quicksort with Hoare parition scheme
• quicksort_manual_tco
  Manual tail-call opitimized quicksort with Lomuto parition scheme.
• quicksort_optimized
  Tail-call opitimized quicksort with Lomuto parition scheme.
• radix_sort
  Radix sort for sorting unsigned integers.
• selection_sort
  Selection sort.
• shellsort
  Shellsort
• timsort
  Timsort.