edited by
708 views

2 Answers

3 votes
3 votes
option A  (to find maximum element from the array since we need to sort in dec. order)
0 votes
0 votes
Here a would have been correct if it was asked to sort in Ascending Order.

Since they have asked for Descending order d will be correct.

If we follow d) for every pass the maximum element among all the elements that are examined in that pass will be placed starting from last.

Related questions

2 votes
2 votes
4 answers
1
Ramij asked Dec 20, 2018
2,286 views
Suppose there are 4 sorted list of 16 elements each. If we merge these lists into a single sorted list of 64 elements. The key comparisons that are needed in the worst ca...
0 votes
0 votes
1 answer
2
Rajat Agrawal007 asked Dec 17, 2018
4,529 views
Which of the following input will give best case time for selection sort?(A) 1 2 3 4 5 6 7 8 9 10(B) 2 3 1 5 9 7 8 6 10(C) 10 9 8 7 6 5 4 3 2 1 (D) All of above take same...