Question 9 - 20 points Given an unordered input array. Show step by step how the BUILD-MAX- HEAP operation build a max-heap from this array. A = [9, 2, 3, 12,

1, 8, 11, 10, 4, 7, 6, 5]