خوارزمية فرز تعتمد على هيكل بيانات الكومة (Binary Heap).
تتميز بأنها لا تحتاج ذاكرة إضافية كبيرة وتعمل بأسوأ حالة O(n log n).