9. (5%) Figure 6 presents the code for sorting an integer array. Assume that we make a call to the xsort (...) function with
(2). How many times will the function part it ion be invoked? _____ times.