01
Foundations
·
Iterative Comparison
Bubble Sort
⏱
O(n²)
◧
O(1)
5
2
9
1
6
3
8
4
0
1
2
3
4
5
6
7
State vector
[
5
,
2
,
9
,
1
,
6
,
3
,
8
,
4
]
Step
1
/ 51
Speed
0.5×
1×
2×
4×
Speed
0.5×
1×
2×
4×