test_heapsort.c various arrays and statistics 
before sort of n=6 integers 
 4 
 5 
 1 
 6 
 2 
 3 
after sort of n=6 integers 
 1 
 2 
 3 
 4 
 5 
 6 
before sort of n=6 doubles 
 3.000000 
 5.000000 
 1.000000 
 6.000000 
 2.000000 
 4.000000 
after sort of n=6 doubles 
 1.000000 
 2.000000 
 3.000000 
 4.000000 
 5.000000 
 6.000000 

before sort of n=16 structs 
 mmmmm 0 
 aaaaa 1 
 ccccc 2 
 ddddd 3 
 bbbbb 4 
 zzzzz 5 
 yyyyy 6 
 xxxxx 7 
 uuuuu 8 
 nnnnn 9 
 ppppp 10 
 qqqqq 11 
 rrrrr 12 
 sssss 13 
 ttttt 14 
 eeeee 15 
after sort count compare=79, count interchange=51 
n=16, n*(n-1)=240, n*log2(n)=64 
 aaaaa 1 
 bbbbb 4 
 ccccc 2 
 ddddd 3 
 eeeee 15 
 mmmmm 0 
 nnnnn 9 
 ppppp 10 
 qqqqq 11 
 rrrrr 12 
 sssss 13 
 ttttt 14 
 uuuuu 8 
 xxxxx 7 
 yyyyy 6 
 zzzzz 5 
end test_heapsort.c