insertion sort in hindi & its algorithm hindi

Insertion  sort in hindi:-

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

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

इसकी औसत case complexity:-  ‎О(n²) होती है. जहाँ 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 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

Insertion sort example in hindi:-

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

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 कर लेते है.

निवेदन:- आपको यह पोस्ट कैसी लगी हमें comment के द्वारा बताइए तथा इसे अपने दोस्तों के साथ share करें. धन्यवाद.