Script started on Mon Jan 31 16:14:36 2000
beorn% /usr/bin/time ./sort 1000 ins
before sorting:
data value 0: 1103527590
data value 1: 377401575
data value 2: 662824084
data value 3: 1147902781
data value 4: 2035015474
data value 5: 368800899
data value 6: 1508029952
data value 7: 486256185
data value 8: 1062517886
data value 9: 267834847
data value 10: 180171308
data value 11: 836760821
data value 12: 595337866
data value 13: 790425851
data value 14: 2111915288
data value 15: 1149758321
data value 16: 1644289366
data value 17: 1388290519
data value 18: 1647418052
data value 19: 1675546029

after sorting:
data value 0: 2697667
data value 1: 6090021
data value 2: 10025864
data value 3: 11650907
data value 4: 18918223
data value 5: 21355947
data value 6: 22437319
data value 7: 27093254
data value 8: 29271934
data value 9: 29387950
data value 10: 33426569
data value 11: 37831618
data value 12: 39949309
data value 13: 41625043
data value 14: 43796357
data value 15: 44909183
data value 16: 45610742
data value 17: 51189871
data value 18: 51490330
data value 19: 51885617
        0.14 real         0.06 user         0.01 sys

beorn% /usr/bin/time ./sort 10000 ins
before sorting:
data value 0: 1103527590
data value 1: 377401575
data value 2: 662824084
data value 3: 1147902781
data value 4: 2035015474
data value 5: 368800899
data value 6: 1508029952
data value 7: 486256185
data value 8: 1062517886
data value 9: 267834847
data value 10: 180171308
data value 11: 836760821
data value 12: 595337866
data value 13: 790425851
data value 14: 2111915288
data value 15: 1149758321
data value 16: 1644289366
data value 17: 1388290519
data value 18: 1647418052
data value 19: 1675546029

after sorting:
data value 0: 44191
data value 1: 118183
data value 2: 249262
data value 3: 637238
data value 4: 662497
data value 5: 672029
data value 6: 684856
data value 7: 889772
data value 8: 1104969
data value 9: 1538664
data value 10: 1977671
data value 11: 2025889
data value 12: 2076026
data value 13: 2362427
data value 14: 2392690
data value 15: 2697667
data value 16: 2922035
data value 17: 2971661
data value 18: 3097541
data value 19: 3098599
        9.26 real         5.95 user         0.02 sys

beorn% /usr/bin/time ./sort 100000 ins
before sorting:
data value 0: 1103527590
data value 1: 377401575
data value 2: 662824084
data value 3: 1147902781
data value 4: 2035015474
data value 5: 368800899
data value 6: 1508029952
data value 7: 486256185
data value 8: 1062517886
data value 9: 267834847
data value 10: 180171308
data value 11: 836760821
data value 12: 595337866
data value 13: 790425851
data value 14: 2111915288
data value 15: 1149758321
data value 16: 1644289366
data value 17: 1388290519
data value 18: 1647418052
data value 19: 1675546029

after sorting:
data value 0: 44191
data value 1: 52245
data value 2: 59367
data value 3: 69607
data value 4: 97935
data value 5: 118183
data value 6: 132403
data value 7: 170616
data value 8: 231519
data value 9: 241881
data value 10: 249262
data value 11: 273022
data value 12: 284930
data value 13: 328294
data value 14: 346006
data value 15: 361999
data value 16: 396939
data value 17: 483595
data value 18: 539184
data value 19: 540778
      636.92 real       609.21 user         2.74 sys

beorn% exit

Script done on Mon Jan 31 17:07:21 2000