C भाषा का उपयोग करके इन्सर्शन सॉर्ट समझाना

सॉर्टिंग एलिमेंट्स को आरोही (या अवरोही) क्रम में व्यवस्थित करने की प्रक्रिया है।

सॉर्टिंग के प्रकार

C भाषा पांच सॉर्टिंग तकनीक प्रदान करती है:

• बबल सॉर्ट (या) एक्सचेंज सॉर्ट
• सिलेक्शन सॉर्ट
• इन्सर्शन सॉर्ट (या) लीनियर सॉर्ट
• क्विक सॉर्ट (या) पार्टीशन एक्सचेंज सॉर्ट
• मर्ज सॉर्ट (या) एक्सटर्नल सॉर्ट

इन्सर्शन सॉर्ट

इन्सर्शन सॉर्ट तकनीक का उपयोग करके एलिमेंट्स को सॉर्ट करने के लिए उपयोग की जाने वाली लॉजिक:

for(i = 1; i <= n - 1; i++) {
    for(j = i; j > 0 && a[j - 1] > a[j]; j--) {
        t = a[j];
        a[j] = a[j - 1];
        a[j - 1] = t;
    }
}

व्याख्या

आइए कुछ एलिमेंट्स पर विचार करें जो अनसॉर्टेड क्रम में हैं।

उदाहरण

इन्सर्शन सॉर्ट तकनीक का उपयोग करके एलिमेंट्स को सॉर्ट करने का C प्रोग्राम:

#include <stdio.h>

int main() {
    int a[50], i, j, n, t;
    printf("लिस्ट में एलिमेंट्स की संख्या दर्ज करें:\n");
    scanf("%d", &n);
    printf("एलिमेंट्स दर्ज करें:\n");
    for(i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    for(i = 1; i <= n - 1; i++) {
        for(j = i; j > 0 && a[j - 1] > a[j]; j--) {
            t = a[j];
            a[j] = a[j - 1];
            a[j - 1] = t;
        }
    }
    printf("इन्सर्शन सॉर्टिंग के बाद एलिमेंट्स हैं:\n");
    for (i = 0; i < n; i++)
        printf("%d\t", a[i]);
    return 0;
}

आउटपुट

लिस्ट में एलिमेंट्स की संख्या दर्ज करें: 10
एलिमेंट्स दर्ज करें: 34 125 2 6 78 49 1 3 89 23
इन्सर्शन सॉर्टिंग के बाद एलिमेंट्स हैं: 1 2 3 6 23 34 49 78 89 125