पायथन प्रोग्राम: पुनरावर्ती इन्सर्शन सॉर्ट

इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे।

समस्या कथन

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

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

उदाहरण

# पुनरावर्ती तरीका
def insertionSortRecursive(arr, n):
    # आधार मामला
    if n <= 1:
        return
    # क्रमबद्ध करें
    insertionSortRecursive(arr, n-1)
    last = arr[n-1]
    j = n-2
    # आगे बढ़ें
    while (j >= 0 and arr[j] > last):
        arr[j+1] = arr[j]
        j = j-1
    arr[j+1] = last

# मुख्य
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

निष्कर्ष

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