Algorithms

Implementation status

Simple methods

• insertion sort
• shell sort
• selection sort

More efficient methods

• top-down heap construction
• bottom-up heap construction
• heap manipulation (insert, extract, replace, etc.)
• heap sort

Divide-and-conquer methods

• top-down merge sort
• bottom-up merge sort
• quick sort
• dual pivot quick sort

Search methods

• sequential search
• binary search
• binary search in a cyclic ordered sequence
• binary search in an ordered sequence of unknown length
• interpolation search
• quickselect

Distribution counting methods

• counting sort
• left-to-right methods
  • binary quicksort or radix exchange sort (radix = 2)
  • MSD radix sort (radix = m)
  • ternary radix quicksort
• right-to-left methods
  • LSD radix sort (radix = m)
• bucket sort