变形堆排序 c++源代码

1） 与堆排序一样，变形堆排序（tHeapSort）需为原址排序； 2） 详细写出实现算法的代码（如堆排序），并在必要处加以注释； 3） 以10个元素为例，说明排序过程； 4） 编程实现算法tHeapSort（同时实现堆排序（HeapSort）），对于给定个数（>15个）的元素，随机生成元素的排列（随机生成>50次），统计排序过程中元素比较次数，并与HeapSort的结果进行比较，并说明算法性的优劣；