A binary max-heap is implemented using an array $A$. The contents of $A$ is $\left \{90, 70, 75, 15, 45, 40, 60 \right \}$. The contents of $A\left[3 \right ]$ are increased from $15$ to $100$.
What will the contents of $A$ be after that change?
- $\left \{ 90, 100, 75, 70, 45, 40, 60 \right \}$
- $\left \{ 100, 90, 75, 70, 45, 40, 60 \right \}$
- $\left \{ 100, 90, 75, 45, 70, 40, 60 \right \}$
- $\left \{ 100, 90, 75, 70, 45, 60, 40 \right \}$