Insertion Sort in Hindi with Example in Data Structure

Insertion Sort in Hindi with Example: हेलो स्टूडेंट्स, इस पोस्ट में हम आज Insertion Sort in Hindi के बारे में पढ़ेंगे | इंटरनेट में डाटा स्ट्रक्चर के नोट्स हिंदी में बहुत कम उपलब्ध है, लेकिन हम आपके लिए यह हिंदी में डिटेल्स नोट्स लाये है, जिससे आपको यह टॉपिक बहुत अच्छे से समझ आ जायेगा |

Insertion Sort in Hindi

insertion sort भी एक सरल sorting तकनीक है तथा यह छोटे डेटा सेट्स के लिए सबसे उपयुक्त है. परन्तु यह बड़े डेटा सेट्स के लिए उपयुक्त नहीं है.

इस तकनीक में हम एक element को pick करते है और उसे उसके appropriate स्थान पर insert कर देते है.

इसकी औसत case complexity:-  ‎О(n2) होती है. जहाँ n, elements की संख्या है.

insertion sort एक तेज सॉर्टिंग algorithm नहीं है क्योंकि यह nested loops का प्रयोग elements को अपनी जगह में शिफ्ट करने में करती है. परन्तु यह bubble sort तथा selection sort से अच्छी सॉर्टिंग तकनीक है क्योंकि insertion sort की complexity इन दोनों से कम है.

अगर हमारे पास n elements है तो हमें उसे sort करने के लिए (n-1) pass की आवश्यकता होगी.

जिस प्रकार हम ताश के पत्तों को क्रम में arrange करते है उसी प्रकार यह सॉर्टिंग भी कार्य करती है.

Insertion Sort Algorithm in C Hindi

insertion sort की algorithm निम्नलिखित है.

                          INSERTION_SORT (A)

1.    FOR j ← 2 TO length[A]

2.            DO key ← A[j]

3.                 {Put A[j] into the sorted sequence A[1 . . j − 1]}

4.                 i ← j − 1

5.                WHILE i > 0 and A[i] > key

6.                               DO A[i +1] ← A[i]

7.                                       i ← i − 1

8.                 A[i + 1] ← key

Also Read: Quick Sort Algorithm in Hindi With Example

Example:

माना कि हमारे पास निम्नलिखित array है जिसे हमने sort करना है.

Unsorted array
insertion sort में पहले के दो elements को compare किया जाता है.


चूँकि 5 > 3 है तो यह आपस में अपना स्थान बदल लेंगे अर्थात् swap हो जायेंगे.


आगे इस sorting में हम 5 और 8 को compare करते है लेकिन यह पहले से ही sorted है इसलिए इसमें कोई परिवर्तन नहीं होगा.


अब हम 8 और 4 को compare करेंगे. चूँकि 8 > 4 है तो यह आपस में swap हो जायेंगे. लेकिन अब इसमें 5 और 4 unsorted हो जायेंगे इसलिए इन्हें भी आपस में swap करके sorted कर लिया जाता है.


अब हम 8 और 6 को compare करते है चूँकि 8 > 6 है तो ये आपस swap हो जायेंगें.


अंत में हम array को sort कर लेते है.

हम आशा करते है कि यह Insertion Sort in Hindi with Example के हिंदी में नोट्स आपकी स्टडी में उपयोगी साबित हुए होंगे | अगर आप लोगो को इससे रिलेटेड कोई भी किसी भी प्रकार का डॉउट हो तो कमेंट बॉक्स में कमेंट करके पूंछ सकते है | आप इन्हे अपने Classmates & Friends के साथ शेयर करे |

Leave a Comment

Your email address will not be published. Required fields are marked *