a) Write a pseudocode version of the smart bubble sort algorithm. b) Perform a smart bubble sort on the following…

/in /by
a) Write a pseudocode version of the smart bubble sort algorithm. b) Perform a smart bubble sort on the following list. How many comparisons are required. 7, 4, 12,9,11 c)Describe the best-case scenario for smart bubble sort on an n-element list. How many comparisons are required? How many exchanges are required? d) Under what circumstances does smart bubble sort do the same number of comparisons as regular bubble sort?