10.2.3 Insertion Sort
Insertion Sort builds the sorted array one element at a time. It takes each element and
inserts it into its correct position among the already sorted elements. This method is efficient
for small datasets and nearly sorted arrays.
Example: Insertion Sort in C++
127