1. (25) [Counting inversion: algorithm tracingl Consider the counting inversion algorithm Sort-and- Count we studied in class. Run the algorithm against the input file shown below, and (1) show the recursion tree during the divide phase and the conquer & combine phase, respectively, and (2) show each returned result as the pair of the inversion count and the sorted result (e.g., "(1, t4, 6})") exactly in the order of execution. If the input array has an odd number of elments, the left half contains one fewer element than the right half. See example recursion trees below. Input file: 17, 3, 11, 12, 9, 6, 2, 10, 8, 4, 5,1) Example recursion tree for an input file 6, 4, 2, 3) Divide Conquer Inversion count 0 4 4