Draw decision tree for merge sort on (a1,a2,a3,a4). # of leafs? Tree height? Something like this graph and explain.

1:2 Insertion sort for (a,aa) omparison Sort Decision tree 1 213 2:3 1:3 1,2,3) 1:3 2:3 3.12(23.1)