Selection Sort
Average:
O(
n
2
)
Worst:
O(
n
2
)
Best:
O(
n
2
)
Actuals
Visited:
Swapped:
delay
:
sort
scramble
Bubble Sort
Average:
O(
n
2
)
Worst:
O(
n
2
)
Best:
O(
n
)
delay
:
sort
scramble
QuickSort
Average:
O(
n
log
n
)
Worst:
O(
n
2
)
Best:
O(
n
log
n
)
delay
:
sort
scramble
scramble all
scramble all (use same data)
set all inverted
set all nearly sorted
set all sorted
sort all
