Menyortir spageti itu apa sih?

Menyortir spageti merupakan sebuah algoritma untuk menyortir benda yang diperkenalkan oleh seorang matematikawan asal Kanada, Alexander Dewdney dalam kolomnya di majalah Scientific American. Algoritma ini mengurutkan benda yang membutuhkan ruang untuk menumpuk O(n) yang stabil. Hal ini membutuhkan prosesor paralel.