1 Comparison of algorithms
2 Popular sorting algorithms
2.1 Simple sorts
2.1.1 Insertion sort
2.1.2 Selection sort
2.2 Efficient sorts
2.2.1 Merge sort
2.2.2 Heapsort
2.2.3 Quicksort
2.3 Bubble sort and variants
2.3.1 Bubble sort
2.3.2 Shell sort
2.3.3 Comb sort
2.4 Distribution sort
2.4.1 Counting sort
2.4.2 Bucket sort
2.4.3 Radix sort
3 Memory usage patterns and index sorting
4 Inefficient sorts
5 Related algorithms