سوال ۷۹ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
آرایه‌ای به طول n داریم که k − n عنصر آن مرتب و k عنصر آن نامرتب هستند. اگر k خیلی کوچک‌تر از n باشد آنگاه کدام الگوریتم مرتب‌سازی دارای بهترین کارایی برای مرتب کردن آن است؟
پاسخ صحیح: گزینهٔ C — Insertion
پاسخ تشریحی
Sorting a nearly-sorted array
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#insertion-sort#adaptive-sorting#nearly-sorted#time-complexity#inversions#best-case