Write a program to sort a list of integers in increasing order using the insertion sort algorithm. The program should also output the number of comparison operations, for an input list. Design two input lists of 20 elements: one leads to very small number of comparisons, and the other leads to large number of comparisons. ( not a real code but Only pseudo-code).