[数据结构]堆排序的向上调整算法

向上调整算法的作用就是通过从下到上的算法排序，将任意一个堆变成最小堆或者最大堆。
注意：此处向上调整算法为从下到上，所以执行时需要传入参数来确定具体从哪一个结点开始排序；不同于向下调整算法总是从根节点开始排序。
步骤：
1、确定待排序结点
2、与父结点进行比较，满足条件则交换
3、更新结点位置，继续执行第二步
4、遍历完后退出循环，此时这个堆已经有序（具体为实现最大堆还是最小堆可以设定判断条件中的’<‘或者’>'来控制）

void shiftUp(int child)
	{
		int parent = (child - 1) / 2;
		while (child > 0 )
		{
			if (arr[parent] < arr[child])
			{
				swap(arr[parent], arr[child]);
				child = parent;
				parent = (child - 1) / 2;
			}
			else 
				break;
		}

	}