مرتب‌سازی هرمی: تفاوت میان نسخه‌ها

در این مرتب سازی، ابتدا از کل آرایه داده شده یک [[درخت max-Heapمکس هیپ]] (یا [[درخت min-Heapمین هیپ]] ) می‌سازد. سپس بزرگترین مقدار را بر می‌دارد و در انتهای آرایه مرتب شده قرار می‌دهد. بعد از حدف بزرگترین مقدار، دوباره از بقیه اعداد یک درخت max-Heapمکس هییپ می‌سازد تا دومین عدد بزرگ یافت شود. .بزرگترینبزرگ‌ترین مقدار در بین مقادیر باقی مانده را برمی دارد و آن را در مکان یکی قبل از انتهای آرایه قرار می‌دهد. این کار تا زمانی که هیچ مقداری در Heapهرم باقی نماند و آرایه مرتب شده کامل شودشود، تکرار می‌شود.