Q5 (10 points) On your scratch paper, draw the portion of the decision tree for insertion sort on 5 elements a1,a2,a3,a4,a5 that contains the path from the root node to leaf node corresponding to the permutation . Then answer the following questions on the answer sheet. Here the 1st node on the root to leaf node () path is the root node, which contains the comparison (a) What is comparison at the 2nd node on the root to leaf path? (b) What is comparison at the 3rd node on the root to leaf path? (c) What is comparison at the 4th node on the root to leaf path? (d) What is comparison at the 5th node on the root to leaf path? (e) What is comparison at the 6th node on the root to leaf path