Figure 1

ISC cc compiled executable run under ISC Unix 2.2 on a 386dx/33MHz
Allocating array of 60000 elements
data=rand()%10 3.63 seconds
data=rand()%100 5.55 seconds
Random Data 12.57 seconds
Random Data2 14.67 seconds
Presorted Data 4.75 seconds
Backward Data 5.13 seconds
Almost sorted Data 12.48 seconds
merging backward decks 587.57 seconds
merging decks 12713.93 seconds
Total user time 13360.28 seconds