);
assert(7 == array[3]);
assert(8 == array[4]);
}
static void test7()
{
int array[] = {3,4,2,7,1,9,8,6,5};
heap_sort(array, sizeof(array)/sizeof(int));
assert(1 == array[0]);
assert(2 == array[1]);
assert(3 == array[2]);
assert(4 == array[3]);
assert(5 == array[4]);
assert(6 == array[5]);
assert(7 == array[6]);
assert(8 == array[7]);
assert(9 == array[8]);
}
static void test1()
{
int array[] = {1};
heap_sort(array, sizeof(array)/sizeof(int));
}
static void test2()
{
int array[] = {2, 1};
heap_sort(array, sizeof(array)/sizeof(int));
assert(1 == array[0]);
assert(2 == array[1]);
}
static void test3()
{
int array[] = {3, 2, 1};
heap_sort(array, sizeof(array)/sizeof(int));
assert(1 == array[0]);
assert(2 == array[1]);
assert(3 == array[2]);
}
static void test4()
{
int array[] = {2, 3, 1};
heap_sort(array, sizeof(array)/sizeof(int));
assert(1 == array[0]);
assert(2 == array[1]);
assert(3 == array[2]);
}
static void test5()
{
int array[] = {5,3, 4, 1};
heap_sort(array, sizeof(array)/sizeof(int));
assert(1 == array[0]);
assert(3 == array[1]);
assert(4 == array[2]);
assert(5 == array[3]);
}
static void test6()
{
int array[] = {2, 3,6, 8, 7};
heap_sort(array, sizeof(array)/sizeof(int));
assert(2 == array[0]);
assert(3 == array[1]);
assert(6 == array[2]);
assert(7 == array[3]);
assert(8 == array[4]);
}
static void test7()
{
int array[] = {3,4,2,7,1,9,8,6,5};
heap_sort(array, sizeof(array)/sizeof(int));
assert(1 == array[0]);
assert(2 == array[1]);
assert(3 == array[2]);
assert(4 == array[3]);
assert(5 == array[4]);
assert(6 == array[5]);
assert(7 == array[6]);
assert(8 == array[7]);
assert(9 == array[8]);
}