מיון ספגטי הוא אלגוריתם מיון שרץ בזמן ליניארי, שהוצג על ידי אלכסנדר דודני (Alexander Dewdney) בטורו בכתב העת "סיינטיפיק אמריקן". האלגוריתם דורש עיבוד מקבילי.
לשם הפשטות, נניח שאנחנו ממיינים רשימה של מספרים טבעיים. שיטת המיון מומחשת באמצעות מוטות ספגטי לא מבושלים:
הכנת n מוטות הספגטי דורשת זמן ליניארי במספר מוטות הספגטי, ובאורך המוטות. הורדת המוטות על השולחן אורכת זמן התלוי באורך מוט הספגטי הארוך ביותר. (זה אפשרי מכיוון שהיד, מוטות הספגטי והשולחן עובדים כמכשיר מחשוב מקבילי לחלוטין).
יש לאחר מכן n מוטות להסרה כשהמוט הארוך ביותר באורך k כך, בהנחה שכל פעולת מגע והסרה אורכת זמן קבוע, מורכבות הזמן הגרוע ביותר של האלגוריתם היא O(n+k).