If you're seeing this message, it means we're having trouble loading external resources on our website.

তোমার যদি কোন ওয়েব ফিল্টার দেওয়া থাকে, তাহলে দয়া করে নিশ্চিত কর যে *.kastatic.org এবং *.kasandbox.org ডোমেইনগুলো উন্মুক্ত।

মূল বিষয়বস্তু

ইনসারশন সর্ট সুডোকোড

এখন আমরা একটি সাজানো (sorted) সাব-অ্যারেতে যে কোন মান দিতে পারি, এভাবে ইন্সারশন সর্ট (insertion sort) প্রয়োগ করা যায়:
  1. insert কল করে সাজানো সাব-অ্যারের ইন্ডেক্স 0 তে ইন্ডেক্স (index) 1 এর মান দেই।
  2. insert কল করে সাজানো সাব-অ্যারের 0 থেকে 1 তে ইন্ডেক্স 2 এর মান দেই।
  3. insert কল করে সাজানো সাব-অ্যারের 0 থেকে 2 তে ইন্ডেক্স 3 এর মান দেই।
  4. অবশেষে, ইন্ডেক্স n, minus, 1 থেকে শুরু হওয়া উপাদানটি বিন্যস্ত সাব-অ্যারের ইন্ডেক্স 0 থেকে n, minus, 2 পর্যন্ত দেওয়ার জন্য insert কল কর।
মনে করিয়ে দেওয়ার জন্য, অ্যালগোরিদমটির কার্যক্রম নিচে প্রদর্শন করা হল:

এই বিষয়বস্তুটি Dartmouth Computer Science এর প্রফেসর Thomas Cormen এবং Devin Balkcom এর সহযোগিতায় এবং একই সাথে খান একাডেমির কম্পিউটিং শিক্ষাক্রম দলের একসাথে কাজ করার মাধ্যমে তৈরি করা হয়েছে। এই বিষয়বস্তু CC-BY-NC-SA দিয়ে লাইসেন্সকৃত।

আলোচনায় অংশ নিতে চাও?

কোন আলাপচারিতা নেই।
ইংরেজি জানো? খান একাডেমির ইংরেজি সাইটে আরো আলোচনা দেখতে এখানে ক্লিক কর।