Teaching Rajasthan Basic Computer Instructor 2021 Mock Test Algorithms Searching, Sorting and Hashing Sorting
Which of the following is TRUE of the time complexity of the insertion sort algorithm to sort a list of ‘n’ integers?
1
Ω (n2)
2
Ω (n)
3
O(n)
4
O(n log (n))