Sorting

	👍🏻 Great for	👎🏻 Bad for
Bubble Sort	-	ANY CASE
Quick Sort	Most cases	Short array
Tim Sort	Semi-sorted array
Heap Sort	Large cache
Counting Sort	Simple element variation	Complex element variation Expensive compare
Selection Sort	Expansive swap
Insertion Sort	Short array Semi-sorted array	Expensive swap
Shell Sort	Short array Semi-sorted array	Expansive swap Long array
Merge sort		Expansive swap
In-place Merge sort
3-Way Quick Sort	Many duplicate elements

For complexity, characteristics, check out Wikipedia.