What is the primary disadvantage of Selection Sort?It requires additional memory.It is unstable.It is difficult to implement.It has a high time complexity for large arrays.

Explain the core principle behind selection sort.

Select the correct answerWhat is the disadvantage of selection sort?OptionsIt requires auxiliary memoryIt can be used for small keysIt takes linear time to sort the elementsIt is not scalable

Select the correct answerWhat is the advantage of selection sort over other sorting techniques?OptionsIt requires no additional storage spaceIt works best for inputs which are already sortedIt is faster than any other sorting techniqueIt is scalable

Write a program to implement the Selection Sort algorithm to sort an array of integers in ascending order.Input:91 3 5 7 9 2 4 6 8Output:1 2 3 4 5 6 7 8 9Explanation:Initially, the minimum element in the array is 1. It is swapped with the first element, resulting in the array [1, 3, 8, 2, 5, 4]. Next, the minimum element in the remaining unsorted part is 2. It is swapped with the second element, resulting in [1, 2, 8, 3, 5, 4]. This process continues, and the final sorted array is [1, 2, 3, 4, 5, 8].

What is the worst case complexity of selection sort? a) O(nlogn) b) O(logn) c) O(n) d)