Teaching Rajasthan Basic Computer Instructor 2021 Mock Test Algorithms Searching, Sorting and Hashing Sorting
Consider the following array.
|
23 |
32 |
45 |
69 |
72 |
73 |
89 |
97 |
Which algorithm out of the following options uses the least number of comparisons (among the array elements) to sort above array in ascending order?
1
Insertion sort
2
Selection sort
3
Quicksort using the last element as pivot
4
Merge sort