Insertion Sort

Internal

• Data Structures and Algorithms
• Sorting Algorithms

Overview

Insertion sort receives an array of integers and sorts the values in-place. It works as follows: we start from the left side of the array, and for each key, we insert it in the correct position in the already sorted sub-array that grows from left to right.