সন্নিবেশ বাছাই হল একটি সাজানোর অ্যালগরিদম যা একটি সময়ে একটি উপাদান নেয় এবং এটিকে অ্যারের সঠিক অবস্থানে সন্নিবেশ করে৷ অ্যারে সাজানো না হওয়া পর্যন্ত এই প্রক্রিয়াটি অব্যাহত থাকে।
একটি প্রোগ্রাম যা C# এ সন্নিবেশ বাছাই প্রদর্শন করে তা নিম্নরূপ দেওয়া হল।
উদাহরণ
ব্যবহার করে সিস্টেম;নেমস্পেস সন্নিবেশ সর্টডেমো { শ্রেণীর উদাহরণ { স্ট্যাটিক ভ্যাইড মেইন(স্ট্রিং[] আর্গস) { int[] arr =new int[10] { 23, 9, 85, 12, 99, 34, 60, 15, 100 , 1 }; int n =10, i, j, val, পতাকা; Console.WriteLine("সন্নিবেশ বাছাই"); Console.Write("প্রাথমিক অ্যারে হল:"); জন্য (i =0; i =0 &&flag !=1; ) { if (val আউটপুট
উপরের প্রোগ্রামের আউটপুট নিম্নরূপ।
সন্নিবেশ সর্টইনিশিয়াল অ্যারে হল:23 9 85 12 99 34 60 15 100 1 সাজানো অ্যারে হল:1 9 12 15 23 34 60 85 99 100
এখন, আসুন আমরা উপরের প্রোগ্রামটি বুঝতে পারি।
প্রথমে অ্যারে শুরু করা হয় এবং এর মান একটি ফর লুপ ব্যবহার করে প্রিন্ট করা হয়। এটি নিম্নলিখিত কোড স্নিপেটে দেখা যেতে পারে −
int[] arr =new int[10] { 23, 9, 85, 12, 99, 34, 60, 15, 100, 1 };int n =10, i, j, val, flag; Console. লিখুন>
প্রকৃত সাজানোর প্রক্রিয়ার জন্য লুপের জন্য একটি নেস্টেড ব্যবহার করা হয়। লুপের জন্য বাইরের প্রতিটি পাসে, বর্তমান উপাদানটি অ্যারেতে তার সঠিক অবস্থানে ঢোকানো হয়। অ্যারে সাজানো না হওয়া পর্যন্ত এই প্রক্রিয়া চলতে থাকে। এটি নিম্নলিখিত কোড স্নিপেটে দেখা যেতে পারে।
এর জন্য (i =1; i =0 &&flag !=1; ) { if (val
অবশেষে, সাজানো অ্যারে প্রদর্শিত হয়। এটি নিম্নলিখিত কোড স্নিপেটে দেখা যেতে পারে।
কনসোল.লিখন