Insertion Sort - Misperceptions cleared.

Insertion Sort is one of the algorithms using which we can sort elements of an array, which could eventually help in searching an element using search algorithms. Most of the resources that speak of Insertion Sort give similar examples of inserting e...