sort1 uses: TODO

How do you know?: TODO

sort2 uses: TODO

How do you know?: TODO

sort3 uses: TODO

How do you know?: TODO


O(n^2): selection
O(n):
O(logn):
O(c): 

random 5000
    0.079
    0.035
    0.090

random 10000
    0.351
    0.072
    0.159