engineering recuitment NIC NIELIT Scientist B 2023 Mock Test Algorithms Searching, Sorting and Hashing Sorting
Which of the following statement is correct with respect to selection sort?
1
The list is considered to be divided into two lists, where the left list contains the unsorted elements, and the right list contains the sorted elements.
2
The list is considered to be divided into three lists, where the left list contains the unsorted elements, the right list contains the sorted elements and the mid portion contains the key value which needs to be compared.
3
The list is not divided, but an extra array is required to store elements.
4
The list is considered to be divided into two lists, where the left list contains the sorted elements, and the right list contains the unsorted elements.