Which of the following sorting algorithms in its t...
Guiding State PSC aspirants since 2016 50,000+ students · 1,000+ final selections Exam Calendar Results Call 9116926003
pscnotes
Pick your state
APSC Prelims previous year questions

Which of the following sorting algorithms in its typical implementation gives best performance when applied on an array which is sorted or almost sorted (maximum one or two elements are misplaced)?

Asked in APSC 66 12/ Junior Manager (Electrical / Mechanical / IT/ INSTRUMENTATION) , in Assam Power Generation Corporation Limited (APGCL) (Advt. No. 12/, dtd 25-04-) ELECTRICAL ENGINEERING ME 2023

  1. Quicksort
  2. Heapsort
  3. Merge sort
  4. Insertion sort
Show answer

Answer: D. Insertion sort

More APSC Prelims previous year questions questions

All 7,314 APSC Prelims previous year questions questions →