מפעל מייצר סטים של קערות. כל סט מכיל שש קערות בשישה גדלים שונים, מ-1 עד 6. סרט נע מסיע את הקערות, אחת אחת, משמאל לימין. במחלקת הייצור מניחים על הסרט הנע את ששת הקערות של כל סט בסדר אקראי, לא לפי הגודל. לכן, לפני שאורזים את הסט צריך למיין את הקערות לפי הגודל, כך:
כדי למיין את הקערות שמו במפעל פועלים לאורך הסרט הנע. כשהקערות עוברות דרך הפועל הוא מחליף כל שתי קערות סמוכות שהן בסדר הלא נכון. הוא ממשיך לעשות את זה עד שכל ששת הקערות תעבורנה דרכו. נראה, למשל, מה קורה כשהקערה הראשונה היא בגודל 5, ואחריה הקערות בגדלים 6, 2, 1, 4 ו-3:
הפועל שיפר את המצב אך עדיין לא כל הקערות מסודרות. צריך לשים עוד פועלים אחריו כדי להמשיך ולמיין את הקערות.
שאלה: כמה פועלים צריכים לשים אחד אחרי השני כדי שימיינו את הקערות שבתמונה?