ইনসার্শন সর্ট (Insertion Sort)
ইনসার্শন সর্ট হলো একটি সর্ট পদ্ধতি, যেখানে প্রথমে অ্যারের মধ্যস্ত প্রথম দুটি উপাদানের সাথে তুলনা করে ক্রমানুসারে সাজাতে হয় এবং এরপর তৃতীয় উপাদানের সাথে ১ম ও ২য় উপাদানের তুলনা করে সাজাতে হয়। এভাবে প্রতিবার পরবর্তী ১টি উপাদানের সাথে পূর্ববর্তী উপাদানগুলোর তুলনা করে সাজাতে হয়। অর্থাৎ উপাদানটিকে সঠিক স্থানে ইনসার্ট করা হয়। এভাবে সর্বশেষ উপাদানটি পর্যন্ত উপরিউক্ত প্রক্রিয়া অনুসরণ করতে হয়।
যদি N সংখ্যক উপাদান থাকে তবে কাজের মোট ধাপ হবে N-1 সংখ্যক।
0 মন্তব্য(গুলি):
একটি মন্তব্য পোস্ট করুন
Comment below if you have any questions