public void SiftUpTest()
{
int[] array = new int[] { 11, 5, 33, 65, 10, 653, 14, 3, 10, 5, 4 };
BinaryHeapHelper.SiftUp(2, array, 11);
if (array[2] != 33)
{
Assert.Fail();
}
BinaryHeapHelper.SiftUp(1, array, 11);
if (array[0] != 5 || array[1] != 11)
{
Assert.Fail();
}
BinaryHeapHelper.SiftUp(8, array, 11);
if (array[8] != 65 || array[3] != 11 || array[1] != 10 || array[0] != 5)
{
Assert.Fail();
}
//array = new int[] { 11, 5, 33, 65, 10, 653, 14, 3, 16, 5, 4, 1, 1, 1 };
//BinaryHeapHelper.SiftUp(2, array, 11);
//if (array[2] != 14 || array[6] != 33)
// Assert.Fail();
}
