Test Heap Sort 1 = num, 0 = Max compares at 1 0 = Max swaps at 1, 1 = permutations 0 = Avg comps, 0 = Avg swaps, 0 = N log2(N), 0 = N*(N-1)/2 2 = num, 1 = Max compares at 1 2 2 = Max swaps at 1 2, 2 = permutations 1 = Avg comps, 1 = Avg swaps, 2 = N log2(N), 1 = N*(N-1)/2 3 = num, 3 = Max compares at 1 2 3 4 = Max swaps at 1 2 3, 6 = permutations 3 = Avg comps, 3 = Avg swaps, 5 = N log2(N), 3 = N*(N-1)/2 4 = num, 7 = Max compares at 1 2 3 4 8 = Max swaps at 1 2 3 4, 24 = permutations 6 = Avg comps, 6 = Avg swaps, 8 = N log2(N), 6 = N*(N-1)/2 5 = num, 12 = Max compares at 1 2 3 4 5 11 = Max swaps at 2 1 3 4 5, 120 = permutations 10 = Avg comps, 8 = Avg swaps, 12 = N log2(N), 10 = N*(N-1)/2 6 = num, 17 = Max compares at 1 4 2 5 6 3 15 = Max swaps at 2 1 3 4 5 6, 720 = permutations 15 = Avg comps, 11 = Avg swaps, 16 = N log2(N), 15 = N*(N-1)/2 7 = num, 22 = Max compares at 1 4 2 5 6 3 7 18 = Max swaps at 3 1 2 4 5 6 7, 5040 = permutations 19 = Avg comps, 14 = Avg swaps, 20 = N log2(N), 21 = N*(N-1)/2 8 = num, 29 = Max compares at 1 4 2 6 5 3 7 8 24 = Max swaps at 3 4 2 5 1 6 7 8, 40320 = permutations 25 = Avg comps, 18 = Avg swaps, 24 = N log2(N), 28 = N*(N-1)/2 9 = num, 37 = Max compares at 1 4 2 6 5 3 7 8 9 28 = Max swaps at 3 4 2 5 1 6 7 8 9, 362880 = permutations 32 = Avg comps, 22 = Avg swaps, 29 = N log2(N), 36 = N*(N-1)/2 10 = num, 44 = Max compares at 4 7 1 8 5 2 3 9 10 6 33 = Max swaps at 4 2 1 6 5 3 7 8 9 10, 3628800 = permutations 38 = Avg comps, 26 = Avg swaps, 33 = N log2(N), 45 = N*(N-1)/2