PHP: Basic Programming Heap Sort algorithm

Exercise from W3schools Write a PHP program to sort a list of elements using Heap sort. In computer science, heapsort (invented by J. W. J. Williams in 1964) is a comparison-based sorting algorithm. Heapsort can be thought of as an improved selection sort: like that algorithm, it divides its input into a sorted and an unsorted region, and it interactively …