1)Let A = [26, 25, 18, 25, 26, 15, 18, 13] be an array. Show the output of a) the fifth iteration of the outer loop of the insertion sort; b) the seventh iteration of the outer loop of the insertion sort;

2)Apply the Russian peasant algorithm to compute the product of 45 and 35.