Insertion Sort In Hindi Step By Step.

हेलो 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 In Hindi |

इस Insertion sort में हम दो ऑपरेशन को combine करके perform करते है | searching and shifting |Insertion Sort In Hindi |

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

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 के लिए जगह बना लेंगे|

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 शो कर रहे है |

**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²).