Heap Sort C Program
   Version 1.0, 04 Oct 1992

   Size of long (bytes): 4

   Array Size    RunTime      Scale    MIPS
    (bytes)       (sec)
         8000     0.0104     0.4202   40.44
        16000     0.0221     0.9087   41.13
        32000     0.0477     1.9536   40.98
        64000     0.1034     4.1799   40.41
       128000     0.2244     8.9025   39.67
       256000     0.4902    18.8884   38.53
       512000     1.0722    39.9503   37.26
      1024000     2.3700    84.2432   35.55
      2048000     5.2295   177.1721   33.88

   Runtime is the average for 1 iteration.
   High MIPS =    41.13
   Low  MIPS =    33.88