$.$ Apply the principle of Heap Sort to sort the following integers in ascending order: $45,27,19,89,55,$

$83,2,90,17,23,18.$ You need to show all the steps.