from arrayheap import MaxHeap

values = [ 3, 4, 5, 1, 10, 15, 8, 7, 9 ]
print( 'original array : ' )
for x in values:
  print( x, end = ', ')
print()

heap = MaxHeap( len( values ) )
for x in values:
    heap.add( x )

print( 'after building the heap' )
print( heap )

for i in range( len( values ) ):
    values[ i ] = heap.extract()

print( 'array after heapsort : ' )
for x in values:
  print( x, end = ', ')
print()