یک مقاله در مورد موضوع نام‌برده شده بنویس

موضوع: الگوریتم مرتب‌سازی هرمی
مقاله:
مرتب‌سازی هرمی (به انگلیسی : heapsort) ، نوعی الگوریتم است که در آن از مقایسه برای چینش یک آرایه یا فهرست استفاده می‌شود . این الگوریتم بخشی از خانوادهٔ مرتب‌سازی انتخابی است . با وجود اینکه در اکثر رایانه‌ها از الگوریتم چینش سریع کندتر است ولی در بدترین حالت سرعت بالاتر () را دارا می‌باشد . این الگوریتم در محل است ، ولی حالت پایداری ندارد . در این مرتب‌سازی ، ابتدا از کل آرایه داده شده یک درخت مکس هیپ (یا درخت مین هیپ) می‌سازد . سپس بزرگترین مقدار را برمی‌دارد و در انتهای آرایه مرتب شده قرار می‌دهد . بعد از حذف بزرگترین مقدار ، دوباره از بقیه اعداد یک درخت مکس هیپ می‌سازد تا دومین عدد بزرگ یافت شود .