Question

Exercise 5: 10 Explain how exhaustive search can be applied to the sorting problem and determine the efficiency class (complexity) of such an algorithm.

Fig: 1