Question
Data Science and Artificial Intelligence Question on Sorting
Consider the following sorting algorithms:
(i) Bubble sort
(ii) Insertion sort
(iii) Selection sort
Which ONE among the following choices of sorting algorithms sorts the numbers in the array [4, 3, 2, 1, 5] in increasing order after exactly two passes over the array ?
A
(i) only
B
(iii) only
C
(i) and (iii) only
D
(ii) and (iii) only
Answer
(iii) only
Explanation
Solution
The correct option is (B) : (iii) only.