The Binary Insertion Sort Algorithm is a variation of the Insertion Sort Algorithm that uses a binary search technique rather than a linear search technique to insert the ith element in the correct place among the previously sorted elements. (i) Express the Binary Insertion Sort Algorithm in pseudocode. (ii) Compare the number of comparisons of elements used by the Insertion Sort Algo- rithm and the Binary Insertion Sort Algorithm when sorting the list (7, 4, 3, 8, 1, 5, 4,2). (iii) Show that the Insertion Sort Algorithm uscs O(n) comparisons of clements. (iv) Find the complexity of the Binary Insertion Sort Algorithm. Is it significantly faster than Insertion Sort?