wk3/lab/sort/notes.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
28
29
30
31
32
33
34
35
36
37
38
39
40


random 5000
    0.079
    0.035
    0.090

random 10000
    0.351
    0.072
    0.159

Lower Bound
    sorted 5000
        0.040
        0.035
        0.060

    sorted 10000
        0.070
        0.080
        0.140

    sorted 50000
        0.600
        0.625
        2.450

Upper Bound
    reverse 5000
        0.080
        0.035

    reverse 10000
        2.450
        0.070

    reverse 50000
        5.000
        0.600
        2.600