9. (5%) Figure 6 presents the code for sorting an integer array. Assume that we make a call to the xsort (...) function with
(3). The worst-case time complexity of the xsort function for an input array data [ ] with size elements is _____