Category:Sorting algorithms

• Sorting algorithm

A

• Adaptive sort

B

• Batcher odd–even mergesort
• Bead sort
• Bitonic sorter
• Block swap algorithms
• Bucket sort

C

• Cartesian tree
• K-sorted sequence
• Counting sort

D

• Dutch national flag problem

E

• Elevator algorithm
• External sorting

F

• Flashsort

I

• Integer sorting
• Internal sort
• Interpolation sort
• Inversion (discrete mathematics)

K

• K-way merge algorithm
• Kaprekar's routine
• Kirkpatrick–Reisch sort

M

• Median cut
• Merge algorithm

P

• Pairwise sorting network
• Pancake sorting
• Partial sorting
• Pigeonhole sort
• Pre-topological order
• Proxmap sort

Q

• Qsort
• Quantum sort

R

• Radix sort
• Run of a sequence

S

• Samplesort
• Schwartzian transform
• Slowsort
• Sort (C++)
• Sort (Unix)
• Sorting
• Sorting network
• Spaghetti sort
• Splaysort
• Spreadsort
• Strand sort

T

• Topological sorting
• Tournament sort
• Tree sort

X

• X + Y sorting