Question 20
-
Bubble Sort and Insertion Sort are both O(n) so on average theyboth have the same performance. Neither is preferrable.
True
False
Answer
False
Insertion sort we will have less comparisons and swaps compareto bubble sort so Insertion sort is preferable