Heap Sort

Let$$s write more code!

Implement HeapSort per the algorithm$*$ to sort an array A in ascending order.

$*$ Which algorithm? You pick. A big part of $$algorithms$$ is knowing how to convert mathy pseudo$-$code into your language of choice. So use the textbook, use the slides, use the Internet... just pick one and run with it$.$

Here$$s what you need to turn in:

$1.$ Where you got the algorithm from

$2.$ Your code, including your test code

$3.$ The output of your code

$4.$ An explanation of why you chose the test cases you did