সি ভাষা ব্যবহার করে সন্নিবেশ বাছাই ব্যাখ্যা করুন।

বাছাই হল উপাদানগুলিকে আরোহী (বা) অবরোহ ক্রমে সাজানোর প্রক্রিয়া।

বাছাইয়ের প্রকারগুলি

সি ভাষা পাঁচটি সাজানোর কৌশল প্রদান করে, যা নিম্নরূপ -

• বুদবুদ বাছাই (বা) বিনিময় সাজান
• নির্বাচন বাছাই
• সন্নিবেশ বাছাই(বা) লিনিয়ার সর্ট
• দ্রুত বাছাই (বা) পার্টিশন বিনিময় বাছাই
• সর্ট মার্জ (বা) এক্সটার্নাল সর্ট

সন্নিবেশ বাছাই

সন্নিবেশ বাছাই কৌশল ব্যবহার করে উপাদানগুলিকে সাজানোর জন্য ব্যবহৃত যুক্তিটি নিম্নরূপ -

for(i = 1; i <= n - 1; i++){
   for(j = i; j > 0 && a[j - 1] > a[j]; j--){
      t = a[j];
      a[j] = a[j - 1];
      a[j - 1] = t;
   }
}

ব্যাখ্যা

আসুন আমরা কিছু উপাদান বিবেচনা করি যেগুলি সাজানো ক্রমে −

উদাহরণ

সন্নিবেশ বাছাই কৌশল -

#include<stdio.h>
int main() {
   int a[50], i,j,n,t;
   printf("enter the No: of elements in the list:\n");
   scanf("%d", &n);
   printf("enter the elements:\n");
   for(i=0; i<n; i++){
      scanf ("%d", &a[i]);
   }
   for(i = 1; i <= n - 1; i++){
      for(j=i; j > 0 && a[j - 1] > a[j]; j--){
         t = a[j];
         a[j] = a[j - 1];
         a[j - 1] = t;
      }
   }
   printf ("after insertion sorting the elements are:\n");
   for (i=0; i<n; i++)
   printf("%d\t", a[i]);
   return 0;
}

আউটপুট

যখন উপরের প্রোগ্রামটি কার্যকর করা হয়, তখন এটি নিম্নলিখিত আউটপুট তৈরি করে −

Enter the No: of elements in the list:
10
Enter the elements:
34
125
2
6
78
49
1
3
89
23
After insertion sorting the elements are:
1 2 3 6 23 34 49 78 89 125