Hello दोस्तों! आज मैं आपको इस पोस्ट में Insertion Sort क्या है? in Data Structure हिंदी में…. बताऊंगा,
Contents
Insertion Sort in Hindi:-
Insertion Sorting एक सरल Sorting Algorithm है जो आपके हाथों में खेल रहे card को sort करने के तरीके के समान काम करता है..
इस sorting मे set of value से उपलब्ध sort file मे element को fill करते है जैसे array
जिसमे N element A[1],A[2]…….. AN memory मे है..
तो इसके लिए निम्न प्रकार के step को follow किया जायेगा।
step1 :- A[1] पहले से sorted है ।
step2:- A[2] को A[1] से पहले या बाद मे insert किया जायेगा इस प्रकार array को sort करेंगे ।
step3:- A[3] का A[1] व A[2] से comparison किया जायेगा।
यदि A[3], A[1 ] व A[2] से छोटा है तो A[3] को सबसे पहले insert कर दिया जायेगा ।
यदि A[3], A[1] से बड़ा और A[2] से छोटा हो तो A[3] को A[1] और A[2] के बीच मे insert कर दिया जायेगा ।
और यदि A[3] , A[1] और A[2] दोनों से बड़ा है तो उसे दोनों के बाद insert कर दिया जायेगा ।
अतः
step4:- इस प्रकार यह क्रम निरन्तर चलता रहेगा ।
step5:- इस प्रकार array के element को proper place पर insert कर दिया जायेगा ।
Example: –
insertion sort को समझने के लिए निम्न method को use मे लेते है
निम्न array दिया गया है ।
77 33 44 11 88 22 66 55
इस array को sort करने के लिए निम्न step को follow करेंगे
1. सबसे पहले array मे store किया जाए ।
2. अब 33 को array मे insert करेंगे और check करेंगे की 33 , 77 से छोटा है
या बड़ा और comparison के बाद उसे उसके सही स्थान पर insert कर दिया जाएगा ।
3 . अब 44 को array मे insert करेंगे और check करेंगे की 44 33 और 77 से छोटे है
या बड़ा और comparison के बाद उसे उसके सही स्थान पर insert कर दिया जाएगा ।
4. अब 11 को array मे insert करेंगे और check करेंगे की 11-33, 77 और 44 से छोटा है
या बड़ा और comparison के बाद उसे उसके सही स्थान पर insert कर दिया जाएगा ।
5 . अब 88 को array मे insert करेंगे और check करेंगे . की 88-33 , 77 , 44 और 11 से छोटा है
या बड़ा और comparison के बाद उसे उसके सही स्थान पर insert कर दिया जाएगा ।88 array मे inserted सभी element से बड़ा है.
अतः इसे array के last मे insert किया जाएगा ।
6. अब 22 को array मे insert करेंगे और check करेंगे की 22-33 ,77, 44, 11 और 88 से छोटा है
या बड़ा ओर comparison के बाद उसे उसके सही स्थान पर insert कर दिया जाएगा । 22 array मे inserted value 11 से बड़ा और 33 से छोटा है
अतः इसे 11 और 33 के बीच मे insert कर दिया जाएगा ।
7 . अब 66 को array मे insert करेंगे और check करेंगे की 66-11,22 33, 44, 77 और 88 से छोटा है
या बड़ा और comparison के बाद उसे उसके सही स्थान पर insert कर दिया जाएगा । 66 array मे inserted value 44 से बड़ा और 77 से छोटा है
अतः इसे 44 और 77 के बीच मे insert कर दिया जाएगा ।
8 . अब 55 को array मे insert करेंगे और check करेंगे की 55-11,22,33,44,66,77, और 88 से छोटा है
या बड़ा और comparison के बाद उसे उसके सही स्थान पर insert कर दिया जायेगा । 55 array मे inserted value 44 से बड़ा और 66 से छोटा है
अतः इसे 44 और 66 के बीच insert कर दिया जायेगा ।
Algorithm of Insertion Sort
Algorithm – 1. Set K = 1
- For k = 1 to (n-1)
- Set temp=a (k)
- Set j = (k-1)
While temp<1 (j) and (j>=0) perform the following steps :
set a(j+1) =a (j)
[End of loop structure]
Assign the value of temp to a (j+1)
[End of for loop structure]
- Exit
Note:- ये पोस्ट आपको कैसी लगी आप कमेंट कर के बताईये !अगर आपको कुछ पूछना या अपनी राय देनी हो तो आप हमे कमेंट या itpolynotes@gmail.com ईमेल करके बता सकते है हम पूरी कोसिस करेंगे की आपका रिप्लाई जल्दी से जल्दी दे सखे ….
इसे भी देखे:
Hello दोस्तों! नीचे दिए गए links पर click करके आपको हम इस पोस्ट में (Computer Online Test) की Practice कराएंगे जिससे आप अपने CCC, O level , कम्प्युटर GK की practice कर सकते है.
इस post के द्वारा आप अपनी कम्प्युटर की नॉलेज बड़ सकते है.
उसके साथ ही साथ आप अपने कई प्रकार के पेपरो की भी तैयरी भी कर सकते है.
जैसे की CCC, O level , कम्प्युटर GK की practice कर सकते है,