314-Leetcode 堆排序

算法：从最后一颗子树开始从后往前调整，每次调整从上到下，调整为大根堆

为什么从后往前调整，每次调整从上到下？因为如果后前往后调整，那么下面较大的数字永远都不会调整到前面，也就无法调整为大根堆

为什么调整成大根堆？因为每次调整完以后，根就是所有数据中最大的，然后将根和待排序序列的最后一个元素进行交换，最终就完全有序了

如果让求第一大的数、第二大的数，那么就可以使用堆排序

时间复杂度O(nlogn)，空间复杂度O(1)，不稳定

一次堆排序HeapAdjust的时间复杂度为O(logn)，一共需要排序
n次

void HeapAdjust(vector<int>& vec,int start,int end)
{
   	
	int tmp = vec[start];
	for (int i = start * 2 + 1; i <= end; i=i*2+1)