Equivalence between Priority Queues and Sorting

לינק למאמר

שאלות:

ניתן לבצע מיון בקלות באמצעות תור עדיפיות (הכנסה לערימה והוצאת האיברים בזה אחר זה בעזרת פעולת extract-min). האם ניתן ליצור תור-עדיפוית באמצעות רוטינת מיון נתונה?