wk3/lab/sort/answers.txt


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

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