হিপ সর্ট
কম্পিউটার বিজ্ঞানে হিপসর্টটি একটি তুলনা ভিত্তিক বাছাইকরণ অ্যালগরিদম । হিপসর্টটি সিলেকশন সর্ট এর উন্নত ধরন হিসাবে বিবেচনা করা যেতে পারে:সিলেকশন সর্ট এর মতো হিপসর্টটি তার ইনপুটটিকে একটি সাজানো এবং একটি অসাজানো অঞ্চলে বিভক্ত করে এবং এটি পুনরাবৃত্তিকভাবে অসাজানো অঞ্চল থেকে বৃহত্তম উপাদানটি বের করে অঞ্চলটিকে ছোট করে এবং সাজানো অঞ্চলে সন্নিবেশ করে। সিলেকশন সর্ট এর মতো , হিপসর্টটি অসাজানো অঞ্চলের লিনিয়ার-সময় স্ক্যানের সাথে সময় নষ্ট করে না,বরং, প্রতিটি ধাপে সবচেয়ে বড় উপাদানটি আরও দ্রুত খুঁজে পেতে হিপসর্টটি সিলেকশন সর্ট এর উন্নত ধরনহিপসর্টটি অসাজানো অঞ্চলকে হিপ নামক ডেটা স্ট্রাকচারে বজায় রাখে। যদিও বেশিরভাগ মেশিনে একটি সু-বাস্তবায়িত কুইক সর্ট এর তুলনায় অনুশীলনে হিপসর্টটি কিছুটা ধীর গতিযুক্ত, এটির ব্যবহারে সবচেয়ে বাজে রানটাইমের ক্ষেত্রে O(এন লগ এন ) সুবিধা রয়েছে। হিপসর্ট একটি ইন-প্লেস অ্যালগরিদম, তবে এটি কোন স্থিতিশীল সর্ট ও নয়। হিপসর্টটি ১৯৪64 সালে জে.ডাব্লিউ .জে উইলিয়ামস আবিষ্কার করেছিলেন। এই সময়ে হিপের ও সূচনা হয় এবং উইলিয়ামস নিজস্ব একটি দরকারী ডেটা স্ট্রাকচার হিসাবে হিপকে উপস্থাপণ করেন । একই বছরে, আর.ডাব্লিউ .ফ্লোয়েড ট্রি হিপসর্টটি সিলেকশন সর্ট এর উন্নত ধরন হিসাবে বিবেচনা করা যেতে পারে: সিলেকশন সর্ট এর মতো হিপসর্টটি তার ইনপুটটিকে একটি সাজানো এবং একটি অসাজানো অঞ্চলে বিভক্ত করে এবং এটি পুনরাবৃত্তিকভাবে অসাজানো অঞ্চল থেকে বৃহত্তম উপাদানটি বের করে অঞ্চলটিকে ছোট করে এবং সাজানো অঞ্চলে সন্নিবেশ করে।সর্ট অ্যালগরিদমে নিজের গবেষণা অব্যহত রেখে একটি উন্নত সংস্করণ প্রকাশ করেছেন যা একটি অ্যারেকে ইন-প্লেস সর্ট করতে পারে।