सी ++ प्रोग्राम इंसर्शन सॉर्ट को लागू करने के लिए

यह छँटाई तकनीक कार्ड छँटाई तकनीक के समान है, दूसरे शब्दों में हम सम्मिलन छँटाई तंत्र का उपयोग करके कार्डों को छाँटते हैं। इस तकनीक के लिए, हम डेटा सेट से एक तत्व उठाते हैं और डेटा तत्वों को डेटा सेट में वापस डालने के लिए जगह बनाने के लिए डेटा तत्वों को स्थानांतरित करते हैं।

सम्मिलन क्रमित करने की तकनीक की जटिलता

• समय जटिलता:सर्वोत्तम स्थिति के लिए O(n), औसत और सबसे खराब स्थिति के लिए O(n2)

• अंतरिक्ष जटिलता:ओ(1)

Input − The unsorted list: 9 45 23 71 80 55
Output − Array after Sorting: 9 23 45 55 71 80

एल्गोरिदम

सम्मिलनसॉर्ट (सरणी, आकार)

इनपुट :डेटा की एक सरणी, और सरणी में कुल संख्या

आउटपुट :क्रमबद्ध सरणी

Begin
   for i := 1 to size-1 do
      key := array[i]
      j := i
      while j > 0 AND array[j-1] > key do
         array[j] := array[j-1];
         j := j – 1
      done
      array[j] := key
   done
End

उदाहरण कोड

#include<iostream>
using namespace std;
void display(int *array, int size) {
   for(int i = 0; i<size; i++)
      cout << array[i] << " ";
   cout << endl;
}
void insertionSort(int *array, int size) {
   int key, j;
   for(int i = 1; i<size; i++) {
      key = array[i];//take value
      j = i;
      while(j > 0 && array[j-1]>key) {
         array[j] = array[j-1];
         j--;
      }
      array[j] = key;   //insert in right place
   }
}
int main() {
   int n;
   cout << "Enter the number of elements: ";
   cin >> n;
   int arr[n];    //create an array with given number of elements
   cout << "Enter elements:" << endl;
   for(int i = 0; i<n; i++) {
      cin >> arr[i];
   }
   cout << "Array before Sorting: ";
   display(arr, n);
   insertionSort(arr, n);
   cout << "Array after Sorting: ";
   display(arr, n);
}

आउटपुट

Enter the number of elements: 6
Enter elements:
9 45 23 71 80 55
Array before Sorting: 9 45 23 71 80 55
Array after Sorting: 9 23 45 55 71 80