sort1 uses: TODO

How do you know?: TODO

sort2 uses: TODO

How do you know?: TODO

sort3 uses: TODO

How do you know?: TODO



random 5000
    0.079
    0.035
    0.090

random 10000
    0.351
    0.072
    0.159

sorted 5000
    0.040
    0.035
    0.060

sorted 10000
    0.070
    0.080
    0.140


sort 1 doubles as sorted numbers double