Insertion Sort is a sorting algorithm.It involves iterating through the array and inserting elements in their correct positions.The algorithm has been implemented in C with a sample program.The time complexity of Insertion Sort is O(n^2).