Sorting Algorithms & Big notation O Bubble Sort void bubble_sort(int *array, size_t size) Insertion sort Selection sort Quick sort Shell sort - Knuth Sequence -. Cocktail shaker sort Counting sort Merge sort Heap sort Radix sort Bitonic sort