Heap Sort C Program
   Version 1.0, 04 Oct 1992

   Size of long (bytes): 4

   Array Size    RunTime      Scale    MIPS
    (bytes)       (sec)
         8000     0.0071     0.4202   58.93
        16000     0.0151     0.9087   60.36
        32000     0.0314     1.9536   62.21
        64000     0.0659     4.1799   63.41
       128000     0.1354     8.9025   65.75
       256000     0.2872    18.8884   65.77
       512000     0.6557    39.9503   60.93
      1024000     1.5343    84.2432   54.91
      2048000     3.4644   177.1721   51.14

   Runtime is the average for 1 iteration.
   High MIPS =    65.77
   Low  MIPS =    51.14