Question

1 Insertion Sort with binary search (5 points)Run the Insertion Sort algorithm with binary search on the following (inte-ger) array:

Please indicate how the array looks after each step. How many comparisonsdid the algorithm perform?

Question image 1Question image 2Question image 3