रिकर्सिव इंसर्शन सॉर्ट के लिए पायथन प्रोग्राम

इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे।

समस्या कथन - हमें एक सरणी दी गई है, हमें इसे पुनरावर्ती सम्मिलन प्रकार की अवधारणा का उपयोग करके क्रमबद्ध करने की आवश्यकता है।

सम्मिलन क्रम एक समानांतर सरणी बनाने पर काम करता है जिसमें हम निर्दिष्ट क्रम में तत्वों को मैन्युअल रूप से सम्मिलित करते हैं।

आइए अब नीचे दिए गए कार्यान्वयन में समाधान देखें -

उदाहरण

# recursive way
def insertionSortRecursive(arr,n):
   # base case
   if n<=1:
      return
   # Sort
   insertionSortRecursive(arr,n-1)
   last = arr[n-1]
   j = n-2
   # move ahead
   while (j>=0 and arr[j]>last):
      arr[j+1] = arr[j]
      j = j-1
   arr[j+1]=last
# main
arr = [1,5,3,4,8,6,3,4,5]
n = len(arr)
insertionSortRecursive(arr, n)
print("Sorted array is:")
for i in range(n):
   print(arr[i],end=" ")

आउटपुट

Sorted array is :
1 3 3 4 4 5 5 6 8

सभी चर स्थानीय दायरे में घोषित किए गए हैं और उनके संदर्भ ऊपर की आकृति में देखे गए हैं।

निष्कर्ष

इस लेख में, हमने सीखा कि कैसे हम पुनरावर्ती सम्मिलन सॉर्ट के लिए पायथन प्रोग्राम बना सकते हैं