Sorting algorithms - Properties Flashcards
1
Q
Insertion Sort - In-place?
A
Yes
2
Q
Insertion Sort - Stable?
A
Yes
3
Q
Selection Sort - In-place?
A
Yes
4
Q
Selection Sort - Stable?
A
Yes
5
Q
Merge Sort - In-place?
A
No - Uses additional array for merging
6
Q
Merge Sort - Stable?
A
Yes
7
Q
Quick Sort - In-place?
A
Yes
8
Q
Quick Sort - Stable?
A
No - Uneven pivots can create divisions
9
Q
Radix Sort - In-place?
A
No - Needs bucket queues
10
Q
Radix Sort - Stable?
A
Yes