سلام
یک دنباله از اعداد داریم میخواهم اینهارو به صورت صعوری مرتبشون کنم .
حالا روش مرتب سازی به این صورته که در هرنوبت یک زیر دنباله از اعداد را انتخاب میکنیم و همه انها را با حفظ ترتیب به ابتدای زیر دنباله منتقل میکنیم .مثلا اگر دنباله به صورت,x1,x2,x3,x4,x5,x6,x7,x8,x9 باشه و زیر دنباله که انتخاب کردیم x3,x4,x7,x9 باشه پس از انتقال دنباله جدید به صورت x3,x4,x7,x9,x1,x2,x5,x6,x8 در خواهد امد .
باید با تعدادی از این انتقال ها دنباله را مرتب کنیم. لازم نیست تعداد انتقال ها کمینه باشه فقط باید از 64 کمتر باشه .
من الگوریتمشو بلد نیستم ممنون میشم راهنماییم کنید
در ضمن اینکه بازه اعداد خیلیییی زیاده . تا 100000 هست