The program qsort-exam contains 6 nested loops.

The number of iterations of the loops in the program is input dependent (arr, istack). When run as is, the result is

No. of iterations for main_sort_L1 = 7
Maximum no. of iterations per invocation for main_sort_L1_L1 is 5, sum is 12
Maximum no. of iterations per invocation for main_sort_L1_L1_L1 is 5, sum is 22
Maximum no. of iterations per invocation for main_sort_L1_L2 is 8, sum is 8
Maximum no. of iterations per invocation for main_sort_L1_L2_L1 is 4, sum is 10
Maximum no. of iterations per invocation for main_sort_L1_L2_L2 is 14, sum is 14