Insertion Sort In Hindi/ insertion sort step by step/ Insertion sort kya hai?

हेलो friends , आज के इस blog post(Insertion Sort In Hindi) में मैं आपको insertion sort के बारे में बताने जा रहा हूँ| insertion sort के अंतर्गत हम records को एक sorted file और list में insert करते है | पर रिकॉर्ड को फाइल में insert करने के पहले हमें उसे insert करने का प्रॉपर place पता होना चाहिए| इस proper place का पता लगाने के लिए हमें search करना पड़ता है|

जब हमें correct place का पता चल जाता है तो हमें records को move करना पड़ता है एक नए record की जगह बनाने के लिए| इस Insertion sort में हम दो ऑपरेशन को combine करके perform करते है | searching and shifting |

हम यह खोज array के bottom हिस्से से चालू कर सकते है, और records को move करते हुए इस search एंड shift को हम जब तक जारी रखते है जब तक हमें प्रॉपर प्लेस नहीं मिल जाता|

Suppose , हमारे पास एक array A है जो की एक sorted array है | और अब हमें के नया element इस array A में insert करना है | माना की हमें k = 15 element इस array में insert करना है तब हम इस element को सबसे पहले last array के element से compare करेंगे जो की है 25 | 15 , 25 से छोटा है इसलिए हम 25 को एक position नीचे डाउन कर देंगे या खिसका देंगे और नए element के लिए जगह बना लेंगे|

insertion in a sorted table
Fig 1. Insertion Sort In Hindi: insertion in a sorted table

अब 15 को next element 20 से compare करते है, 15 < 20 इसलिए हम 20 को एक position down खिसका देंगे और नए element के लिए जगह बना लेंगे| अब next element 10 से compare करते है और यहाँ पर 15 >10 इसलिए हम 15 को यहाँ पर insert करा देंगे , क्योकि यह proper प्लेस है 15 के लिए|

अभी यह insertion sort हमने एक sorted array list में कराया है, अब यही insertion अगर हमें unsorted list में करना पड़े तो हम कैसे करेंगे?

इस case में हम एक time पर एक entry लेते है और उसे एक नए array में insert करते है जो कि पहले से खाली होता है | और जब हम entries को एक नए array में रखते है, तब हम उन्हें एक proper order में रखते है |

यह process(Insertion sort In Hindi) भी काफी सरल process है , इसके लिए हम एक unsorted array लेते है जिसमे 6 element है , जैसे की नीचे दिए fig में दर्शाया गया है | सबसे पहले हमारे पास जो array में first element है उसे हम sorted मानते है, क्योकि कोई भी array जिसमे एक element होता है वो already sorted होता है |

और अगले पास में हम अगले element को हम एक सॉर्टेड लिस्ट में एक proper place में insert करते है| इसी तरह हम second एंड third pass में element को insert कराते जाते है | नीचे दिए हुए fig arrow के माध्यम से हम sorted element का movement शो कर रहे है |

insertion in a unsorted table
Fig 2. Insertion sort in hindi: insertion in a unsorted table

Note: अगर record small है और keys को compare करना कठिन है, तब इस condition में हम insertion sort को recommend करते है| अगर फाइल सुरु में सोर्टेड है , और हर pass में केवल एक ही comparison होता है तब सॉर्ट की कम्प्लेक्सिटी है O(n ). अगर फाइल सुरु में unsorted है, तब sort की complexity होती है O(n²).


Please go through the below extensive blog link related to the sorting techniques:

Sorting Algorithm And Their Time Complexity In Data Structure.

What is meant by the Shell sort in data structure?

Radix Sort In Data Structure / What is the radix sort used for?

Merge Sort In Data Structure/ What is merge sorting in data structure?

What is a quick sort of data structure?/ How do you write a quick sort?

Selection Sort In Hindi In Data Structure/ How do you perform a selection sort? / Selection sort kya hai?

Bubble Sort In Hindi In Data Structure/ What is bubble sort with example?/ Bubble Sort Kya Hai?

Searching In Data Structure/ What is the searching in data structure?


इस ब्लॉग को लेकर आपके मन में कोई भी प्रश्न है तो आप हमें इस पते [email protected] पर ईमेल लिख सकते है|

आशा करता हूँ, कि आपने इस पोस्ट ‘Insertion Sort In Hindi’ को खूब एन्जॉय किया होगा|

आप स्वतंत्रता पूर्वक अपना बहुमूल्य फीडबैक और कमेंट यहाँ पर दे सकते है|

आपका समय शुभ हो|

Anurag

I am a blogger by passion, a software engineer by profession, a singer by consideration and rest of things that I do is for my destination.