यह सॉर्टिंग तकनीक कार्ड सॉर्टिंग तकनीक के समान है, दूसरे शब्दों में, हम इंसर्शन सॉर्ट मैकेनिज्म का उपयोग करके कार्ड को सॉर्ट करते हैं। इस तकनीक के लिए, हम डेटा सेट से एक तत्व उठाते हैं और डेटा तत्वों को डेटा सेट में वापस डालने के लिए जगह बनाने के लिए डेटा तत्वों को स्थानांतरित करते हैं।
सम्मिलन क्रमित करने की तकनीक की जटिलता
- समय जटिलता:सर्वोत्तम स्थिति के लिए O(n), औसत और सबसे खराब स्थिति के लिए O(n^2)
- अंतरिक्ष जटिलता:O(1)
इनपुट और आउटपुट
इनपुट:क्रमबद्ध सूची:9 45 23 71 80 55आउटपुट:क्रमबद्ध करने से पहले सरणी:9 45 23 71 80 55 क्रमबद्ध करने के बाद सरणी:9 23 45 55 71 80
एल्गोरिदम
<पूर्व>सम्मिलनसॉर्ट (सरणी, आकार)इनपुट - डेटा की एक सरणी, और सरणी में कुल संख्या
आउटपुट &− क्रमबद्ध सरणी
आई के लिए शुरू करें:=1 से आकार -1 कुंजी करें:=सरणी [i] जे:=मैं जबकि जे> 0 और सरणी [जे -1]> कुंजी सरणी [जे]:=सरणी [जे -1 ]; j :=j – 1 किया हुआ सरणी [j] :=key किया हुआ अंत
उदाहरण
#includeनेमस्पेस std का उपयोग करना; शून्य प्रदर्शन (int * array, int size) { for(int i =0; i 0 &&सरणी [जे -1]> कुंजी) {सरणी [जे] =सरणी [जे -1]; जे--; } सरणी [जे] =कुंजी; // सही जगह पर डालें}} इंट मेन () {इंट एन; cout <<"तत्वों की संख्या दर्ज करें:"; सिनेमा>> एन; इंट गिरफ्तारी [एन]; // दिए गए तत्वों की संख्या के साथ एक सरणी बनाएं cout <<"तत्व दर्ज करें:" < > arr[i]; } cout <<"छँटाई से पहले सरणी:"; प्रदर्शन (गिरफ्तारी, एन); सम्मिलन सॉर्ट (गिरफ्तारी, एन); cout <<"सॉर्ट करने के बाद सरणी:"; प्रदर्शन (गिरफ्तारी, एन);}
आउटपुट
तत्वों की संख्या दर्ज करें:6तत्व दर्ज करें:9 45 23 71 80 55क्रमबद्ध करने से पहले सरणी:9 45 23 71 80 55क्रमबद्ध करने के बाद सरणी:9 23 45 55 71 80