Sorting Algorithms and Average Case Number of Comparisons Simple Sorts -- Bubble Sort -- Straight Selection Sort -- Insertion Sort More Complex Sorts -- Quick Sort -- Merge Sort -- Heap Sort There are several sorts that are relatively easy to code.