সর্টিং - Insertion sort ( ইনসারশন সর্ট )

কম্পিউটারে আমরা নানা কাজে সর্টিং ব্যবহার করি। যেকোনো ফাইল বা ফোল্ডার আমাদের সুবিধা মত সাজাতে আমরা sort by name / sort by date / sort by size ইত্যাদি ব্যবহার করি। তখন আসলে আমাদের পিসি সর্টিং অ্যালগোরিদম এর সাহায্যে এই কাজ করে। বিভিন্ন রকমের সর্টিং আছে আমরা আজ ইনসারশন সর্ট ( Insertion Sort) নিয়ে আলোচনা করব ।

Insertion sort খুবই সিম্পল একটি সর্টিং অ্যালগোরিদম। খুব কম সংখক ডাটা সর্ট করার জন্য আমরা এই সর্টিং ব্যবহার করি । যদি কিছু ডাটা আগেই সর্ট করা থাকে তাহলে এটি অধিক কার্যকর হয়।কিছু বিশেষ ক্ষেত্রে এই সর্ট কিভাবে কাজ করে দেখিঃ

Random data

যদি ডাটা গুলি এলোমেলো থাকে বা কোনো ডাটাই সর্টেড না থাকে তবে ডাটা গুলি এভাবে সর্ট হয় ।

কিছু সর্টেড ডাটা

 কিছু ডাটা সর্টেড অবস্থায় থাকলে এভাবে সর্ট হয়।

রিভার্স সর্ট

সব ডাটা যদি সর্টেড থাকে এবং আমাদের উলটো সর্টের দরকার হয় (সবচেয়ে বেশি টাইম )

কিছু একরকম ডাটা 

কিছু ডাটা একরকম হলে । যেমনঃ ১ ৫ ৩ ২ ৫ ১ ১ ৩ । এখানে ১,৫,৩ একইরকম ডাটা ।


পরের অংশে আমরা আরো বিস্তারিত দেখব ।


                                                                                                              Be happy, make others happy.
                                                                                                                                                Code on ...