Question

Best case efficiency of bubble sort in improvised version

Answer 1

Some iterations can be skipped if the list is sorted, hence efficiency improves to O(n). 10. The given array is arr = {1,2,4,3}.

Answer 2

Best case efficiency of bubble sort in improved version is O(n).