Everything you need to know about Insertion Sort

Basic Idea : We assume that the first element is already sorted and begin with 2nd element, we place it at its correct position. Here the correct position is the position of the element in the sorted array. You can visualize it by holding a pack of ...