Question:-
62. Consider a sequence A of length n which is sorted except for one item that appears out of order. Which of the following can sort the sequence in O(n) time?
Option (A)
Heap sort
Option (B)
Quick sort
Option(C)
Merge sort
Option(D)
Insertion sort
Correct Option:
()
question-answer-faq-2461