آرایه A تقریبا مرتب شده است یعنی برای i=1,2,..,n-k داریم A[K] کوچکتر مساوی A[k+1}. برای مرتب نمودن تمام n عضو چه زمانی نیاز است ؟
n
nk
nlogk
nlogn

جواب مقسمی رو که اصلا نمی فهمم ولی جوابش شده nlogk
کسی نظری داره ؟
تشکر زیاد