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