מה עושה המערכת?

א. לקחת את סדרת המספרים ולהפריד אותה לשני סדרות בגדלים שונים ב. לקחת את הסדרות ולהמיר אותם לסדרה ביטונית אחת ג. לקחת את הסדרה הביטונית בגודל 8 ולחלק אותה לתתי סדרות ביטוניות בגודל 4 ואז בגודל 2 עד שיש סידור של האברים זהו מיון ביטוני bitonic merge sort זמן ריצה log(n)^2