Insertion Sorting भी एक सरल Sorting Technique है, Insertion Sorting Technique का Use छोटे छोटे Data Sets के लिए सबसे अच्छा Sorting Technique हैं परन्तु यह बड़े Data Sets के लिए उपयुक्त नहीं है। इस Technique में हम एक Element को Pick करते है और उसे उसके appropriate ( उचित ) स्थान पर Insert कर देते है अर्थात Insertion Sorting Technique में पहले के दो Elements को Compare करते हैं अगर वो Unsorted होते हैं तो उसे Sort कर दिया जाता है।
जिस प्रकार हम ताश के पत्तों को क्रम में Arrange करते है उसी प्रकार यह Sorting भी कार्य करती है ।
Insertion Sort Example
मान लिजिए हमारे पास निम्नलिखित Array है जिसे कि हमे Sort करना है।
Insertion Sort में सबसे पहले हम Array के पहले दो Elements 7 और 12 को Compare करेंगे कि क्या 12,7 से बड़ा है तो हां 12 जो है वो 7 से बड़ा है तो इसे ऐसे ही रहने देंगें क्योंकि ये पहले से ही Sorted है ।
फिर हम Array के अगले Element 12 और 3 से Compare करेंगें कि क्या 3, 12 से बड़ा है तो 3 जो है वह 12 से छोटा है इसलिए इन्हे आपस में बदल देंगें । लेकिन अब 3 और 7 Unsorted हो जायेगें इसलिए इन्हें भी आपस में बदल देगें
फिर हमें इस प्रकार का Array मिल जायेगा ।
फिर हम Array के अगले Element 12 और 4 को Compare करेंगें कि क्या 4,12 से बड़ा है तो 4 जो है वह 12 से छोटा है इसलिए इन्हे आपस में बदल देंगे ।
लेकिन फिर हमारे 7 और 4 Element Unsorted हो जायेगें तो इन्हे भी आपस में बदल देगें ।
तब हमें ये Array प्राप्त होगा ।
फिर हम Array के अन्तिम दो Elements 12 और 1 को Compare करेंगे कि क्या 1,12 से बड़ा है तो 1 जो है वो 12 से बड़ा नहीं है इसलिए इन्हे आपस में बदल देगें
लेकिन अब हमारे पीछे के Element Unsorted हो जाएंगे तो फिर हम 1 और 7 को आपस में बदलेगें फिर 1 और 4 को इसके बाद 1 और 3 को आपस में बदल देगें ।
और फिर हमारे Array के सभी Element अपने सही Position पर आ जाएगें और हमारा Array Sort हो जाएगा । और हमें फिर ये Sorted Array प्राप्त होगा ।
