A Ruby implementation of the heap sort algorithm, which sorts an array by building a max heap and then repeatedly extracting the maximum element.