The best replacement for insertion sort is selection sort.

The best alternatives to insertion sort are rated as following:

★★★★★	selection sort
★★★	merge sort
★★★	bubble sort
★	quicksort
★	shell sort

Your alternative for insertion sort is not listed? Suggest!

Speaking about insertion sort, one probably shouldn't forget about binary search.

Other search terms related to insertion sort and their ratings are:

★★★★★	binary search
	example explain

You have in mind a companion for insertion sort and it is not yet here? Propose!

Google Trends

Scale is based on the average worldwide traffic of insertion sort in all years. Click on graph for more.

insertion sort

selection sort

merge sort