01
Foundations
·
Incremental Ordering
Insertion Sort
⏱
O(n²)
◧
O(1)
8
4
23
42
16
15
0
1
2
3
4
5
State vector
[
8
,
4
,
23
,
42
,
16
,
15
]
Step
1
/ 18
Speed
0.5×
1×
2×
4×
Speed
0.5×
1×
2×
4×