Unit 3 Test Flashcards
1
Q
bubble sort best case
A
n*
2
Q
bubble sort average case
A
n^2
3
Q
bubble sort worst case
A
n^2
4
Q
selection sort best case
A
n^2
5
Q
selection sort average case
A
n^2
6
Q
selection sort worst case
A
n^2
7
Q
insertion sort best case
A
n
8
Q
insertion sort average case
A
n^2
9
Q
insertion sort worst case
A
n^2
10
Q
shell sort with shells increments best case
A
n^2
11
Q
shell sort with shells increments average case
A
n^2
12
Q
shell sort with shells increments worst case
A
n^2
13
Q
shell sort with hibbards increments best case
A
n^5/4
14
Q
shell sort with hibbards increments average case
A
n^5/4
15
Q
shell sort with hibbards increments worst case
A
n^3/2
