Question: A large hospital maintains a list of patients’ records in no particular order. To find the record of a given patient, which represents the most efficient method that will work?
A: Do a sequential search on the name field of the records.
B: Do a binary search on the name field of the records.
C: Use insertion sort to sort the records alphabetically by name; then do a sequential search on the name field of the records.
D: Usemergesort to sort the records alphabetically by name; then do a sequential search on the name field of the records.
Please eliminate two incorrect options first, then think it step by step and choose the most proper one option.