Insertion Sort
# Approach Assume two part of the array sorted & unsorted. Sorted start from 1 element A[0] & fills with unsorted one by one (A[1] to A[n-1]) Attached code with dry run. In Insertion sort we sort using two sets. One is Sorted set Another is unsorted one. Initially we sorted is index 0 element …