Question

what is insertion sort 

Answer 1

Insertion sort is a simple sorting algorithm: a comparison sort in which the sorted array (or list) is built one entry at a time.

Answer 2

insertion sort to sort numbers, This code implements insertion sort algorithm to arrange numbers of an array in ascending order.