SearchSortTester written by S. Robbins
[27, 40, 81, 84, 57, 78, 34, 38, 97, 14]
Linear search for 84 gives 3
Linear search for 307 gives -1
[.519, .798, .588, .500, .329, .602, .804, .372, .086, .617]
Linear search for .500 gives 3
Linear search for .307 gives -1
Before selection sort: [27, 40, 81, 84, 57, 78, 34, 38, 97, 14]
After selection sort:  [14, 27, 34, 38, 40, 57, 78, 81, 84, 97]
Before insertion sort: [27, 40, 81, 84, 57, 78, 34, 38, 97, 14]
After insertion sort:  [14, 27, 34, 38, 40, 57, 78, 81, 84, 97]
Before selection sort: [.519, .798, .588, .500, .329, .602, .804, .372, .086, .617]
After selection sort:  [.086, .329, .372, .500, .519, .588, .602, .617, .798, .804]
Before insertion sort: [.519, .798, .588, .500, .329, .602, .804, .372, .086, .617]
After insertion sort:  [.086, .329, .372, .500, .519, .588, .602, .617, .798, .804]

[14, 27, 34, 38, 40, 57, 78, 81, 84, 97]
Binary search for 38 gives 3
Binary search for 307 gives -1
[.086, .329, .372, .500, .519, .588, .602, .617, .798, .804]
Binary search for .500 gives 3
Binary search for .307 gives -1

Search Times:
           n  found   linear   linear/n    binary  binary/log n  linear/binary
                       (ms.)      (ns.)     (ms.)        (ns.)
         100    no   0.00332   33.16000   0.00116    252.32509       2
       1,000    no   0.02366   23.66100   0.00170    246.38974      13
      10,000    no   0.23016   23.01610   0.00191    207.37562     120
     100,000    no   0.45230    4.52304   0.00238    206.37674     190
   1,000,000    no   2.41322    2.41322   0.00890    644.05872     271
  10,000,000    no  23.93592    2.39359   0.01323    820.69249    1809
  10,000,000    no  23.73231    2.37323   0.00939    582.57503    2527

Sort Times:
      n   selection  sel/n*n  insertion  ins/n*n    Java  Java/n(log n)  ins/
              (ms.)    (ns.)      (ms.)    (ns.)    (ms.)     (ns.)      Java
     10      0.0038  38.2700     0.0020  19.7300   0.0018   79.3456        1
    100      0.2487  24.8661     0.2617  26.1728   0.0086   18.7746       30
  1,000      1.2426   1.2426     0.7460   0.7460   0.1026   14.8526        7
 10,000    115.1255   1.1513    69.8015   0.6980   1.2650   13.7347       55
 20,000    529.2384   1.3231   279.9645   0.6999   2.7556   13.9121      101
 40,000   2113.2638   1.3208  1130.3034   0.7064   5.7463   13.5570      196
 80,000   8484.7597   4.0307  4552.7447   2.1628  12.2801   13.5964      370
100,000  13240.3032   9.3899  7080.4982   5.0214  15.3858   13.3639      460
200,000  52944.5345  39.3554 27823.6870  20.6822  32.3077   13.2343      861

All Tests Done