حل تشریحی سوال شماره 2 حل مسئله

آرایه نامرتب $T\left[\mathrm{1..}n\right]$ از اعداد مفروض است. یک پنجره به‌طول $\sqrt{n}$ داریم که آن را با $\text{window(}\sqrt{n}\text{)}$ نشان می‌دهیم. این پنجره اگر روی آرایه $T\left[\mathrm{1..}n\right]$ از اندیس iام باز شود، آن‌گاه زیر آرایه $T\left[i..i+\sqrt{n}-1\right]$ مرتب خواهد شد. با یک الگوریتم کارا، حداکثر با چند بار فراخوانی این پنجره می‌توان آرایه T را مرتب کرد؟