سوال 1:
همه متغییر هارو میریزیم توی یه صف
حالا به ترتیب از جلوی صف نصف متغییر هارو میریزیم تو پشته و بقیه و میزاریم تو صف باشن
حالا از اول پشته و صف شروع به مقایسه میکنیم(اگه تعداد اعضای اولیه فرد بودن مقایسه رو برای صف از عضو دوم شروع میکنیم)
سوال 2:
اوردر n^2 که خیلی سادست ولی اوردر n اش اینجوریه:
اول میایم یه آرایه mark از اعداد میگیریم و به ازای هر عضو
,
رو برابر i قرار میدیم
حالا به ازای هر
اگه
صفر نبود یعنی میشه m برابره با جمع
و
...
برای سوال سوم نمیشه از یه آرایه هم استفاده کرد؟