SG
← Back

Sorting Overview

Landscape of elementary vs advanced sorting algorithms.

sortingoverviewUpdated 2025-09-01

Quadratic

  • Bubble
  • Selection
  • Insertion (good nearly sorted)

n log n

  • Merge (stable)
  • Quick (in-place, avg fast)
  • Heap (in-place)

Linear (k)

  • Counting, Radix for constrained domains