Selection sort Insertion sort Shellsort Mergesort (top-down) Mergesort (bottom-up) Quicksort (two-way partitioning) Quicksort (three-way partitioning)