Heapsort.cpp
Output

Vector v before make_heap:
3 100 52 77 22 31 1 98 13 40
Vector v after make_heap:
100 98 52 77 40 31 1 3 13 22
Vector v after sort_heap:
1 3 14 22 31 40 52 77 98 100

Array a contains: 3 100 52 77 22 31 1 98 13 40
v2 after push_heap(a[0]): 3
v2 after push_heap(a[1]): 100 3
v2 after push_heap(a[2]): 100 3 52
v2 after push_heap(a[3]): 100 77 52 3
v2 after push_heap(a[4]): 100 77 52 3 22
v2 after push_heap(a[5]): 100 77 52 3 22 31
v2 after push_heap(a[6]): 100 77 52 3 22 31 1
v2 after push_heap(a[7]): 100 98 52 77 22 31 1 3
v2 after push_heap(a[8]): 100 98 52 77 22 31 1 3 13
v2 after push_heap(a[9]): 100 98 52 77 40 31 1 3 13 22 
v2 after 100 popped from heap:
98 77 52 22 40 31 1 3 13 100
v2 after 98 popped from heap:
77 40 52 22 13 31 1 3 98 100
v2 after 77 popped from heap:
52 40 31 22 13 3 1 77 98 100
v2 after 52 popped from heap:
40 22 31 1 13 3 52 77 98 100
v2 after 40 popped from heap:
31 22 3 1 13 40 52 77 98 100
v2 after 31 popped from heap:
22 13 3 1 31 40 52 77 98 100
v2 after 22 popped from heap:
13 1 3 22 31 40 52 77 98 100
v2 after 13 popped from heap:
3 1 13 22 31 40 52 77 98 100
v2 after 3 popped from heap:
1 3 13 22 31 40 52 77 98 100
v2 after 1 popped from heap:
1 3 13 22 31 40 52 77 98 100