1. You are given an array(arr) of integers. 2. You have to sort the given array in increasing order using insertion sort.
Input Format
An Integer n arr1 arr2.. n integers
Output Format
Check the sample output and question video.
Constraints
1 <= N <= 10000 -10^9 <= arr[i] <= 10^9
Notice
Try First, Check Solution later
1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.Example
Input
5 7 -2 4 1 3
Output
Comparing -2 and 7 Swapping 7 and -2 Comparing 4 and 7 Swapping 7 and 4 Comparing 4 and -2 Comparing 1 and 7 Swapping 7 and 1 Comparing 1 and 4 Swapping 4 and 1 Comparing 1 and -2 Comparing 3 and 7 Swapping 7 and 3 Comparing 3 and 4 Swapping 4 and 3 Comparing 3 and 1 -2 1 3 4 7