ইনসারশন সোর্ট (Insertion Sort) হল একটি সোর্টিং অ্যালগরিদম যা একবারে একটি এলিমেন্ট নেয় এবং সেটিকে অ্যারেতে তার সঠিক অবস্থানে ইনসার্ট করে। এই প্রক্রিয়া অ্যারেটি সাজানো পর্যন্ত চলতে থাকে।
উদাহরণ
using System;
namespace InsertionSortDemo {
class Example {
static void Main(string[] args) {
int[] arr = new int[10] { 23, 9, 85, 12, 99, 34, 60, 15, 100, 1 };
int n = 10, i, j, val, flag;
Console.WriteLine("Insertion Sort");
Console.Write("Initial array is: ");
for (i = 0; i < n; i++) {
Console.Write(arr[i] + " ");
}
for (i = 1; i < n; i++) {
val = arr[i];
flag = 0;
for (j = i - 1; j >= 0 && flag != 1; ) {
if (val < arr[j]) {
arr[j + 1] = arr[j];
j--;
arr[j + 1] = val;
} else flag = 1;
}
}
Console.Write("\nSorted Array is: ");
for (i = 0; i < n; i++) {
Console.Write(arr[i] + " ");
}
}
}
}
আউটপুট
Insertion Sort Initial array is: 23 9 85 12 99 34 60 15 100 1 Sorted Array is: 1 9 12 15 23 34 60 85 99 100
প্রোগ্রাম ব্যাখ্যা
প্রথমে অ্যারেটি ইনিশিয়ালাইজ করা হয় এবং এর মান একটি for লুপ ব্যবহার করে প্রিন্ট করা হয়।
একটি নেস্টেড for লুপ প্রকৃত সোর্টিং প্রক্রিয়ার জন্য ব্যবহৃত হয়। বাহিরের for লুপের প্রতিটি পাসে, বর্তমান এলিমেন্টটি অ্যারেতে তার সঠিক অবস্থানে ইনসার্ট করা হয়। এই প্রক্রিয়া অ্যারেটি সাজানো পর্যন্ত চলতে থাকে।
শেষে, সাজানো অ্যারেটি প্রদর্শন করা হয়।
