{"id":477617,"date":"2023-08-09T09:18:01","date_gmt":"2023-08-09T09:18:01","guid":{"rendered":""},"modified":"2023-09-05T11:15:06","modified_gmt":"2023-09-05T11:15:06","slug":"insertion-sort","status":"publish","type":"wiki","link":"https:\/\/oneproxy.pro\/in\/wiki\/insertion-sort\/","title":{"rendered":"\u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f"},"content":{"rendered":"<p>\u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f \u090f\u0915 \u0938\u0930\u0932 \u0914\u0930 \u0915\u0941\u0936\u0932 \u0924\u0941\u0932\u0928\u093e-\u0906\u0927\u093e\u0930\u093f\u0924 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0939\u0948 \u091c\u093f\u0938\u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0924\u0924\u094d\u0935\u094b\u0902 \u0915\u094b \u090f\u0915 \u0935\u093f\u0936\u093f\u0937\u094d\u091f \u0915\u094d\u0930\u092e \u092e\u0947\u0902 \u0935\u094d\u092f\u0935\u0938\u094d\u0925\u093f\u0924 \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948\u0964 \u092f\u0939 &quot;\u0907\u0928-\u092a\u094d\u0932\u0947\u0938&quot; \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u0947 \u092a\u0930\u093f\u0935\u093e\u0930 \u0938\u0947 \u0938\u0902\u092c\u0902\u0927\u093f\u0924 \u0939\u0948, \u091c\u093f\u0938\u0915\u093e \u0905\u0930\u094d\u0925 \u0939\u0948 \u0915\u093f \u0907\u0938\u0947 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u0911\u092a\u0930\u0947\u0936\u0928 \u0915\u0947 \u0932\u093f\u090f \u0905\u0924\u093f\u0930\u093f\u0915\u094d\u0924 \u092e\u0947\u092e\u094b\u0930\u0940 \u0915\u0940 \u0906\u0935\u0936\u094d\u092f\u0915\u0924\u093e \u0928\u0939\u0940\u0902 \u0939\u094b\u0924\u0940 \u0939\u0948\u0964 \u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f \u0935\u093f\u0936\u0947\u0937 \u0930\u0942\u092a \u0938\u0947 \u091b\u094b\u091f\u0947 \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u092f\u093e \u0906\u0902\u0936\u093f\u0915 \u0930\u0942\u092a \u0938\u0947 \u0938\u0949\u0930\u094d\u091f \u0915\u093f\u090f \u0917\u090f \u0938\u0930\u0923\u093f\u092f\u094b\u0902 \u0915\u0947 \u0932\u093f\u090f \u0909\u092a\u092f\u094b\u0917\u0940 \u0939\u0948, \u091c\u0939\u093e\u0902 \u092f\u0939 \u0905\u0927\u093f\u0915 \u091c\u091f\u093f\u0932 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0938\u0947 \u092c\u0947\u0939\u0924\u0930 \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928 \u0915\u0930 \u0938\u0915\u0924\u093e \u0939\u0948\u0964<\/p>\n<h2>\u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0909\u0924\u094d\u092a\u0924\u094d\u0924\u093f \u0915\u093e \u0907\u0924\u093f\u0939\u093e\u0938 \u0914\u0930 \u0907\u0938\u0915\u093e \u092a\u0939\u0932\u093e \u0909\u0932\u094d\u0932\u0947\u0916<\/h2>\n<p>\u0907\u0902\u0938\u0930\u094d\u0936\u0928 \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0905\u0935\u0927\u093e\u0930\u0923\u093e \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u093f\u0902\u0917 \u0915\u0947 \u0936\u0941\u0930\u0941\u0906\u0924\u0940 \u0926\u093f\u0928\u094b\u0902 \u0938\u0947 \u091a\u0932\u0940 \u0906 \u0930\u0939\u0940 \u0939\u0948 \u0914\u0930 \u092e\u093e\u0928\u093e \u091c\u093e\u0924\u093e \u0939\u0948 \u0915\u093f \u092f\u0939 \u0932\u094b\u0917\u094b\u0902 \u0926\u094d\u0935\u093e\u0930\u093e \u0905\u092a\u0928\u0947 \u0939\u093e\u0925\u094b\u0902 \u092e\u0947\u0902 \u0915\u093e\u0930\u094d\u0921 \u091b\u093e\u0902\u091f\u0928\u0947 \u0915\u0947 \u0924\u0930\u0940\u0915\u0947 \u0938\u0947 \u092a\u094d\u0930\u0947\u0930\u093f\u0924 \u0939\u0948\u0964 \u0907\u0938 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0925\u094d\u092e \u0915\u093e \u0909\u0932\u094d\u0932\u0947\u0916 1950 \u0915\u0947 \u0926\u0936\u0915 \u0915\u0940 \u0936\u0941\u0930\u0941\u0906\u0924 \u092e\u0947\u0902 \u0915\u093f\u090f \u0917\u090f \u0915\u093e\u0930\u094d\u092f\u094b\u0902 \u092e\u0947\u0902 \u0915\u093f\u092f\u093e \u0917\u092f\u093e \u0939\u0948\u0964 \u091c\u0949\u0928 \u0935\u0949\u0928 \u0928\u094d\u092f\u0942\u092e\u0948\u0928, \u090f\u0915 \u0905\u0917\u094d\u0930\u0923\u0940 \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u0930 \u0935\u0948\u091c\u094d\u091e\u093e\u0928\u093f\u0915, \u0928\u0947 1940 \u0915\u0947 \u0926\u0936\u0915 \u0915\u0947 \u0905\u0902\u0924 \u092e\u0947\u0902 \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u0930 \u0935\u093f\u091c\u094d\u091e\u093e\u0928 \u092a\u0930 \u0905\u092a\u0928\u0947 \u0935\u094d\u092f\u093e\u0916\u094d\u092f\u093e\u0928\u094b\u0902 \u092e\u0947\u0902 &quot;\u0907\u0902\u0938\u0930\u094d\u0936\u0928 \u0924\u0915\u0928\u0940\u0915&quot; \u0915\u0947 \u0930\u0942\u092a \u092e\u0947\u0902 \u091c\u093e\u0928\u0940 \u091c\u093e\u0928\u0947 \u0935\u093e\u0932\u0940 \u090f\u0915 \u0938\u092e\u093e\u0928 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u0935\u093f\u0927\u093f \u092a\u0930 \u091a\u0930\u094d\u091a\u093e \u0915\u0940\u0964 \u0907\u0902\u0938\u0930\u094d\u0936\u0928 \u0938\u0949\u0930\u094d\u091f \u0915\u093e \u092a\u0939\u0932\u093e \u0914\u092a\u091a\u093e\u0930\u093f\u0915 \u0909\u0932\u094d\u0932\u0947\u0916, \u091c\u0948\u0938\u093e \u0915\u093f \u0939\u092e \u0906\u091c \u091c\u093e\u0928\u0924\u0947 \u0939\u0948\u0902, \u092e\u094c\u0930\u093f\u0938 \u0935\u093f\u0932\u094d\u0915\u094d\u0938 \u0926\u094d\u0935\u093e\u0930\u093e 1952 \u092e\u0947\u0902 \u0932\u093f\u0916\u0940 \u0917\u0908 \u092a\u0941\u0938\u094d\u0924\u0915 &quot;\u0926 \u0921\u093f\u091c\u093c\u093e\u0907\u0928 \u0911\u092b\u093c \u0911\u091f\u094b\u092e\u0947\u091f\u093f\u0915 \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u0930\u094d\u0938&quot; \u092e\u0947\u0902 \u092a\u093e\u092f\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948\u0964<\/p>\n<h2>\u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f \u0915\u0947 \u092c\u093e\u0930\u0947 \u092e\u0947\u0902 \u0935\u093f\u0938\u094d\u0924\u0943\u0924 \u091c\u093e\u0928\u0915\u093e\u0930\u0940<\/h2>\n<p>\u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f \u0938\u0930\u0923\u0940 \u0915\u094b \u0926\u094b \u0909\u092a-\u0938\u0930\u0923\u0940 \u092e\u0947\u0902 \u0935\u093f\u092d\u093e\u091c\u093f\u0924 \u0915\u0930\u0915\u0947 \u0938\u0902\u091a\u093e\u0932\u093f\u0924 \u0939\u094b\u0924\u093e \u0939\u0948: \u0938\u0949\u0930\u094d\u091f\u0947\u0921 \u0909\u092a-\u0938\u0930\u0923\u0940 \u0914\u0930 \u0905\u0928\u0938\u0949\u0930\u094d\u091f\u0947\u0921 \u0909\u092a-\u0938\u0930\u0923\u0940\u0964 \u0938\u0949\u0930\u094d\u091f\u0947\u0921 \u0909\u092a-\u0938\u0930\u0923\u0940 \u092a\u0939\u0932\u0947 \u0924\u0924\u094d\u0935 \u0938\u0947 \u0936\u0941\u0930\u0942 \u0939\u094b\u0924\u0940 \u0939\u0948, \u091c\u092c\u0915\u093f \u0905\u0928\u0938\u0949\u0930\u094d\u091f\u0947\u0921 \u0909\u092a-\u0938\u0930\u0923\u0940 \u092e\u0947\u0902 \u0936\u0947\u0937 \u0924\u0924\u094d\u0935 \u0939\u094b\u0924\u0947 \u0939\u0948\u0902\u0964 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0925\u094d\u092e \u0905\u0928\u0938\u0949\u0930\u094d\u091f\u0947\u0921 \u0909\u092a-\u0938\u0930\u0923\u0940 \u0915\u0947 \u092e\u093e\u0927\u094d\u092f\u092e \u0938\u0947 \u092a\u0941\u0928\u0930\u093e\u0935\u0943\u0924\u094d\u0924 \u0939\u094b\u0924\u093e \u0939\u0948, \u092a\u094d\u0930\u0924\u094d\u092f\u0947\u0915 \u0924\u0924\u094d\u0935 \u0915\u094b \u091a\u0941\u0928\u0924\u093e \u0939\u0948, \u0914\u0930 \u0909\u0938\u0947 \u0938\u0949\u0930\u094d\u091f\u0947\u0921 \u0909\u092a-\u0938\u0930\u0923\u0940 \u0915\u0947 \u092d\u0940\u0924\u0930 \u0909\u0938\u0915\u0940 \u0938\u0939\u0940 \u0938\u094d\u0925\u093f\u0924\u093f \u092e\u0947\u0902 \u0930\u0916\u0924\u093e \u0939\u0948\u0964 \u092a\u094d\u0930\u0915\u094d\u0930\u093f\u092f\u093e \u0924\u092c \u0924\u0915 \u091c\u093e\u0930\u0940 \u0930\u0939\u0924\u0940 \u0939\u0948 \u091c\u092c \u0924\u0915 \u0915\u093f \u0938\u092d\u0940 \u0924\u0924\u094d\u0935 \u0905\u092a\u0928\u0947 \u0909\u091a\u093f\u0924 \u0915\u094d\u0930\u092e \u092e\u0947\u0902 \u0928\u0939\u0940\u0902 \u0930\u0916\u0947 \u091c\u093e\u0924\u0947\u0964<\/p>\n<h2>\u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0906\u0902\u0924\u0930\u093f\u0915 \u0938\u0902\u0930\u091a\u0928\u093e\u0964 \u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f \u0915\u0948\u0938\u0947 \u0915\u093e\u092e \u0915\u0930\u0924\u093e \u0939\u0948\u0964<\/h2>\n<ol>\n<li>\u0915\u094d\u0930\u092e\u092c\u0926\u094d\u0927 \u0909\u092a-\u0938\u0930\u0923\u0940 \u0915\u0947 \u0930\u0942\u092a \u092e\u0947\u0902 \u092a\u0939\u0932\u0947 \u0924\u0924\u094d\u0935 \u0938\u0947 \u092a\u094d\u0930\u093e\u0930\u0902\u092d \u0915\u0930\u0947\u0902\u0964<\/li>\n<li>\u0905\u0915\u094d\u0930\u092e\u093f\u0924 \u0909\u092a-\u0938\u0930\u0923\u0940 \u0938\u0947 \u0905\u0917\u0932\u093e \u0924\u0924\u094d\u0935 \u0932\u0947\u0902 \u0914\u0930 \u0926\u093e\u090f\u0902 \u0938\u0947 \u092c\u093e\u090f\u0902 \u091a\u0932\u0924\u0947 \u0939\u0941\u090f, \u0915\u094d\u0930\u092e\u092c\u0926\u094d\u0927 \u0909\u092a-\u0938\u0930\u0923\u0940 \u0915\u0947 \u0924\u0924\u094d\u0935\u094b\u0902 \u0915\u0947 \u0938\u093e\u0925 \u0907\u0938\u0915\u0940 \u0924\u0941\u0932\u0928\u093e \u0915\u0930\u0947\u0902\u0964<\/li>\n<li>\u0915\u094d\u0930\u092e\u092c\u0926\u094d\u0927 \u0909\u092a-\u0938\u0930\u0923\u0940 \u092e\u0947\u0902 \u0909\u0928 \u0924\u0924\u094d\u0935\u094b\u0902 \u0915\u094b \u0938\u094d\u0925\u093e\u0928\u093e\u0902\u0924\u0930\u093f\u0924 \u0915\u0930\u0947\u0902 \u091c\u094b \u0924\u0941\u0932\u0928\u093e \u0915\u093f\u092f\u0947 \u091c\u093e \u0930\u0939\u0947 \u0924\u0924\u094d\u0935 \u0938\u0947 \u092c\u0921\u093c\u0947 \u0939\u0948\u0902\u0964<\/li>\n<li>\u0915\u094d\u0930\u092e\u092c\u0926\u094d\u0927 \u0909\u092a-\u0938\u0930\u0923\u0940 \u092e\u0947\u0902 \u0924\u0924\u094d\u0935 \u0915\u094b \u0938\u0939\u0940 \u0938\u094d\u0925\u093e\u0928 \u092a\u0930 \u0921\u093e\u0932\u0947\u0902\u0964<\/li>\n<li>\u091a\u0930\u0923 2 \u0938\u0947 4 \u0915\u094b \u0924\u092c \u0924\u0915 \u0926\u094b\u0939\u0930\u093e\u090f\u0901 \u091c\u092c \u0924\u0915 \u0915\u093f \u0905\u0915\u094d\u0930\u092e\u093f\u0924 \u0909\u092a-\u0938\u0930\u0923\u0940 \u0915\u0947 \u0938\u092d\u0940 \u0924\u0924\u094d\u0935 \u0938\u0902\u0938\u093e\u0927\u093f\u0924 \u0928 \u0939\u094b \u091c\u093e\u090f\u0901\u0964<\/li>\n<\/ol>\n<h2>\u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u092a\u094d\u0930\u092e\u0941\u0916 \u0935\u093f\u0936\u0947\u0937\u0924\u093e\u0913\u0902 \u0915\u093e \u0935\u093f\u0936\u094d\u0932\u0947\u0937\u0923<\/h2>\n<p>\u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f \u0928\u093f\u092e\u094d\u0928\u0932\u093f\u0916\u093f\u0924 \u092a\u094d\u0930\u092e\u0941\u0916 \u0935\u093f\u0936\u0947\u0937\u0924\u093e\u090f\u0902 \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u093f\u0924 \u0915\u0930\u0924\u093e \u0939\u0948:<\/p>\n<ul>\n<li><strong>\u0938\u094d\u0925\u093e\u0928-\u0906\u0927\u093e\u0930\u093f\u0924 \u091b\u0901\u091f\u093e\u0908:<\/strong> \u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f \u0905\u0924\u093f\u0930\u093f\u0915\u094d\u0924 \u092e\u0947\u092e\u094b\u0930\u0940 \u0915\u0940 \u0906\u0935\u0936\u094d\u092f\u0915\u0924\u093e \u0915\u0947 \u092c\u093f\u0928\u093e \u092e\u0942\u0932 \u0938\u093e\u0930\u0923\u0940 \u0915\u0947 \u092d\u0940\u0924\u0930 \u0924\u0924\u094d\u0935\u094b\u0902 \u0915\u094b \u092a\u0941\u0928\u0930\u094d\u0935\u094d\u092f\u0935\u0938\u094d\u0925\u093f\u0924 \u0915\u0930\u0924\u093e \u0939\u0948, \u091c\u093f\u0938\u0938\u0947 \u092f\u0939 \u091b\u094b\u091f\u0947 \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u0915\u0947 \u0932\u093f\u090f \u092e\u0947\u092e\u094b\u0930\u0940-\u0915\u0941\u0936\u0932 \u092c\u0928 \u091c\u093e\u0924\u093e \u0939\u0948\u0964<\/li>\n<li><strong>\u0938\u094d\u0925\u093f\u0930 \u091b\u0902\u091f\u093e\u0908:<\/strong> \u092f\u0939 \u0915\u094d\u0930\u092e\u092c\u0926\u094d\u0927 \u0938\u093e\u0930\u0923\u0940 \u092e\u0947\u0902 \u0938\u092e\u093e\u0928 \u0924\u0924\u094d\u0935\u094b\u0902 \u0915\u0947 \u0938\u093e\u092a\u0947\u0915\u094d\u0937 \u0915\u094d\u0930\u092e \u0915\u094b \u092c\u0928\u093e\u090f \u0930\u0916\u0924\u093e \u0939\u0948, \u091c\u093f\u0938\u0938\u0947 \u0915\u094d\u0930\u092e\u092c\u0926\u094d\u0927\u0924\u093e \u0938\u0902\u091a\u093e\u0932\u0928 \u0915\u0947 \u0926\u094c\u0930\u093e\u0928 \u0938\u094d\u0925\u093f\u0930\u0924\u093e \u0938\u0941\u0928\u093f\u0936\u094d\u091a\u093f\u0924 \u0939\u094b\u0924\u0940 \u0939\u0948\u0964<\/li>\n<li><strong>\u0905\u0928\u0941\u0915\u0942\u0932\u0940 \u091b\u0901\u091f\u093e\u0908:<\/strong> \u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f \u0906\u0902\u0936\u093f\u0915 \u0930\u0942\u092a \u0938\u0947 \u0938\u0949\u0930\u094d\u091f \u0915\u093f\u090f \u0917\u090f \u0938\u0930\u0923\u093f\u092f\u094b\u0902 \u092a\u0930 \u0905\u091a\u094d\u091b\u093e \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928 \u0915\u0930\u0924\u093e \u0939\u0948, \u0915\u094d\u092f\u094b\u0902\u0915\u093f \u092f\u0939 \u0910\u0938\u0947 \u092a\u0930\u093f\u0926\u0943\u0936\u094d\u092f\u094b\u0902 \u092e\u0947\u0902 \u0906\u0935\u0936\u094d\u092f\u0915 \u0924\u0941\u0932\u0928\u093e\u0913\u0902 \u0914\u0930 \u0936\u093f\u092b\u094d\u091f\u094b\u0902 \u0915\u0940 \u0938\u0902\u0916\u094d\u092f\u093e \u0915\u094b \u0915\u092e \u0915\u0930\u0924\u093e \u0939\u0948\u0964<\/li>\n<\/ul>\n<h2>\u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0915\u094d\u0930\u092e \u0915\u0947 \u092a\u094d\u0930\u0915\u093e\u0930<\/h2>\n<p>\u0907\u0928\u094d\u0938\u0930\u094d\u091f\u0947\u0936\u0928 \u0938\u0949\u0930\u094d\u091f \u0915\u0947 \u0915\u094b\u0908 \u0905\u0932\u0917 \u092a\u094d\u0930\u0915\u093e\u0930 \u0928\u0939\u0940\u0902 \u0939\u0948\u0902; \u0939\u093e\u0932\u093e\u0901\u0915\u093f, \u0915\u0941\u091b \u0915\u093e\u0930\u094d\u092f\u093e\u0928\u094d\u0935\u092f\u0928\u094b\u0902 \u092e\u0947\u0902 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0925\u094d\u092e \u0915\u0947 \u0935\u093f\u092d\u093f\u0928\u094d\u0928 \u0930\u0942\u092a \u0926\u0947\u0916\u0947 \u091c\u093e \u0938\u0915\u0924\u0947 \u0939\u0948\u0902\u0964 \u092f\u0947 \u0935\u093f\u0935\u093f\u0927\u0924\u093e\u090f\u0901 \u0905\u0915\u094d\u0938\u0930 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0925\u094d\u092e \u0915\u0940 \u0926\u0915\u094d\u0937\u0924\u093e \u092e\u0947\u0902 \u0938\u0941\u0927\u093e\u0930 \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u0907\u0938\u0915\u0947 \u0935\u093f\u0936\u093f\u0937\u094d\u091f \u092a\u0939\u0932\u0941\u0913\u0902 \u0915\u094b \u0905\u0928\u0941\u0915\u0942\u0932\u093f\u0924 \u0915\u0930\u0928\u0947 \u092a\u0930 \u0927\u094d\u092f\u093e\u0928 \u0915\u0947\u0902\u0926\u094d\u0930\u093f\u0924 \u0915\u0930\u0924\u0940 \u0939\u0948\u0902\u0964 \u0906\u092e \u0935\u093f\u0935\u093f\u0927\u0924\u093e\u0913\u0902 \u092e\u0947\u0902 \u0936\u093e\u092e\u093f\u0932 \u0939\u0948\u0902:<\/p>\n<ol>\n<li>\n<p><strong>\u092c\u093e\u0907\u0928\u0930\u0940 \u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f:<\/strong> \u0930\u0948\u0916\u093f\u0915 \u0916\u094b\u091c \u0915\u0930\u0928\u0947 \u0915\u0947 \u0938\u094d\u0925\u093e\u0928 \u092a\u0930, \u092f\u0939 \u092d\u093f\u0928\u094d\u0928\u0924\u093e \u0924\u0924\u094d\u0935\u094b\u0902 \u0915\u094b \u0938\u092e\u094d\u092e\u093f\u0932\u093f\u0924 \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u0938\u0939\u0940 \u0938\u094d\u0925\u093f\u0924\u093f \u0915\u093e \u092a\u0924\u093e \u0932\u0917\u093e\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u092c\u093e\u0907\u0928\u0930\u0940 \u0916\u094b\u091c \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0930\u0924\u0940 \u0939\u0948, \u091c\u093f\u0938\u0938\u0947 \u0924\u0941\u0932\u0928\u093e\u0913\u0902 \u0915\u0940 \u0938\u0902\u0916\u094d\u092f\u093e \u0915\u092e \u0939\u094b \u091c\u093e\u0924\u0940 \u0939\u0948\u0964<\/p>\n<\/li>\n<li>\n<p><strong>\u0936\u0948\u0932 \u0938\u0949\u0930\u094d\u091f (\u0918\u091f\u0924\u0940 \u0935\u0943\u0926\u094d\u0927\u093f \u0938\u0949\u0930\u094d\u091f):<\/strong> \u0936\u0947\u0932 \u0938\u0949\u0930\u094d\u091f, \u0907\u0902\u0938\u0930\u094d\u0936\u0928 \u0938\u0949\u0930\u094d\u091f \u0915\u093e \u090f\u0915 \u0938\u093e\u092e\u093e\u0928\u094d\u092f\u0940\u0915\u0943\u0924 \u0938\u0902\u0938\u094d\u0915\u0930\u0923 \u0939\u0948 \u091c\u094b \u0924\u0924\u094d\u0935\u094b\u0902 \u0915\u094b \u0915\u0941\u0936\u0932\u0924\u093e\u092a\u0942\u0930\u094d\u0935\u0915 \u0938\u0949\u0930\u094d\u091f \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u0918\u091f\u0924\u0947 \u0939\u0941\u090f \u0935\u0943\u0926\u094d\u0927\u093f \u0915\u0947 \u0905\u0928\u0941\u0915\u094d\u0930\u092e \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0930\u0924\u093e \u0939\u0948\u0964<\/p>\n<\/li>\n<\/ol>\n<h2>\u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0915\u094d\u0930\u092e \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0930\u0928\u0947 \u0915\u0947 \u0924\u0930\u0940\u0915\u0947, \u0938\u092e\u0938\u094d\u092f\u093e\u090f\u0901 \u0914\u0930 \u0909\u092a\u092f\u094b\u0917 \u0938\u0947 \u0938\u0902\u092c\u0902\u0927\u093f\u0924 \u0909\u0928\u0915\u0947 \u0938\u092e\u093e\u0927\u093e\u0928<\/h2>\n<h3>\u092c\u0915\u094d\u0938\u094b\u0902 \u0915\u093e \u0907\u0938\u094d\u0924\u0947\u092e\u093e\u0932 \u0915\u0930\u0947\u0902:<\/h3>\n<ul>\n<li>\n<p>\u091b\u094b\u091f\u0947 \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u0915\u094b \u0938\u0949\u0930\u094d\u091f \u0915\u0930\u0928\u093e: \u0905\u092a\u0928\u0940 \u0938\u0930\u0932\u0924\u093e \u0914\u0930 \u0915\u092e \u0913\u0935\u0930\u0939\u0947\u0921 \u0915\u0947 \u0915\u093e\u0930\u0923 \u091b\u094b\u091f\u0947 \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u0915\u0947 \u0932\u093f\u090f \u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u0915\u0941\u0936\u0932 \u0939\u0948\u0964<\/p>\n<\/li>\n<li>\n<p>\u0906\u0902\u0936\u093f\u0915 \u0930\u0942\u092a \u0938\u0947 \u0938\u0949\u0930\u094d\u091f\u0947\u0921 \u0938\u0930\u0923\u093f\u092f\u093e\u0901: \u0906\u0902\u0936\u093f\u0915 \u0930\u0942\u092a \u0938\u0947 \u0938\u0949\u0930\u094d\u091f\u0947\u0921 \u0921\u0947\u091f\u093e \u0915\u0947 \u0938\u093e\u0925 \u0915\u093e\u092e \u0915\u0930\u0924\u0947 \u0938\u092e\u092f, \u0907\u0902\u0938\u0930\u094d\u0936\u0928 \u0938\u0949\u0930\u094d\u091f, \u0915\u094d\u0935\u093f\u0915\u0938\u0949\u0930\u094d\u091f \u092f\u093e \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u091c\u0948\u0938\u0947 \u0905\u0927\u093f\u0915 \u091c\u091f\u093f\u0932 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0938\u0947 \u092c\u0947\u0939\u0924\u0930 \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928 \u0915\u0930 \u0938\u0915\u0924\u093e \u0939\u0948\u0964<\/p>\n<\/li>\n<\/ul>\n<h3>\u0938\u092e\u0938\u094d\u092f\u093e\u090f\u0901 \u0914\u0930 \u0938\u092e\u093e\u0927\u093e\u0928:<\/h3>\n<ul>\n<li>\n<p><strong>\u092c\u0921\u093c\u0947 \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u092a\u0930 \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928:<\/strong> \u092c\u0921\u093c\u0947 \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u092a\u0930 \u0907\u0902\u0938\u0930\u094d\u0936\u0928 \u0938\u0949\u0930\u094d\u091f \u0905\u092a\u094d\u0930\u092d\u093e\u0935\u0940 \u0939\u094b \u0938\u0915\u0924\u093e \u0939\u0948, \u0916\u093e\u0938\u0915\u0930 \u091c\u092c \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u092f\u093e \u0939\u0940\u092a \u0938\u0949\u0930\u094d\u091f \u091c\u0948\u0938\u0947 \u0905\u0927\u093f\u0915 \u0909\u0928\u094d\u0928\u0924 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u0940 \u0924\u0941\u0932\u0928\u093e \u092e\u0947\u0902\u0964 \u0910\u0938\u0947 \u092e\u093e\u092e\u0932\u094b\u0902 \u092e\u0947\u0902, \u0905\u0927\u093f\u0915 \u0909\u092a\u092f\u0941\u0915\u094d\u0924 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u093e \u091a\u092f\u0928 \u0915\u0930\u0928\u093e \u092c\u0947\u0939\u0924\u0930 \u0939\u094b\u0924\u093e \u0939\u0948\u0964<\/p>\n<\/li>\n<li>\n<p><strong>\u0938\u092e\u092f \u091c\u091f\u093f\u0932\u0924\u093e:<\/strong> \u0907\u0928\u094d\u0938\u0930\u094d\u091f\u0947\u0936\u0928 \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0914\u0938\u0924 \u0914\u0930 \u0938\u092c\u0938\u0947 \u0916\u0930\u093e\u092c \u0938\u094d\u0925\u093f\u0924\u093f \u0938\u092e\u092f \u091c\u091f\u093f\u0932\u0924\u093e O(n^2) \u0939\u0948, \u091c\u094b \u092c\u0939\u0941\u0924 \u092c\u0921\u093c\u0940 \u0938\u0930\u0923\u093f\u092f\u094b\u0902 \u0915\u0947 \u0932\u093f\u090f \u0906\u0926\u0930\u094d\u0936 \u0928\u0939\u0940\u0902 \u0939\u094b \u0938\u0915\u0924\u0940 \u0939\u0948\u0964 \u0939\u093e\u0932\u093e\u0901\u0915\u093f, \u091b\u094b\u091f\u0947 \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u0915\u0947 \u0938\u093e\u0925, \u0907\u0928\u094d\u0938\u0930\u094d\u091f\u0947\u0936\u0928 \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0938\u0930\u0932\u0924\u093e \u0914\u0930 \u0905\u0928\u0941\u0915\u0942\u0932\u0940 \u092a\u094d\u0930\u0915\u0943\u0924\u093f \u0905\u092d\u0940 \u092d\u0940 \u0907\u0938\u0947 \u090f\u0915 \u0935\u094d\u092f\u0935\u0939\u093e\u0930\u094d\u092f \u0935\u093f\u0915\u0932\u094d\u092a \u092c\u0928\u093e \u0938\u0915\u0924\u0940 \u0939\u0948\u0964<\/p>\n<\/li>\n<\/ul>\n<h2>\u092e\u0941\u0916\u094d\u092f \u0935\u093f\u0936\u0947\u0937\u0924\u093e\u090f\u0901 \u0914\u0930 \u0938\u092e\u093e\u0928 \u0936\u092c\u094d\u0926\u094b\u0902 \u0915\u0947 \u0938\u093e\u0925 \u0905\u0928\u094d\u092f \u0924\u0941\u0932\u0928\u093e\u090f\u0901<\/h2>\n<table>\n<thead>\n<tr>\n<th>\u0935\u093f\u0936\u0947\u0937\u0924\u093e<\/th>\n<th>\u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f<\/th>\n<th>\u091a\u092f\u0928 \u091b\u093e\u0902\u091f\u0928\u093e<\/th>\n<th>\u092c\u0941\u0932\u092c\u0941\u0932\u0947 \u0915\u0940 \u0924\u0930\u0939<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u0938\u092e\u092f \u091c\u091f\u093f\u0932\u0924\u093e (\u0938\u0930\u094d\u0935\u094b\u0924\u094d\u0924\u092e \u0938\u094d\u0925\u093f\u0924\u093f)<\/td>\n<td>\u092a\u0930)<\/td>\n<td>\u0913(\u090f\u0928^2)<\/td>\n<td>\u092a\u0930)<\/td>\n<\/tr>\n<tr>\n<td>\u0938\u092e\u092f \u091c\u091f\u093f\u0932\u0924\u093e (\u0938\u092c\u0938\u0947 \u0916\u0930\u093e\u092c \u0938\u094d\u0925\u093f\u0924\u093f)<\/td>\n<td>\u0913(\u090f\u0928^2)<\/td>\n<td>\u0913(\u090f\u0928^2)<\/td>\n<td>\u0913(\u090f\u0928^2)<\/td>\n<\/tr>\n<tr>\n<td>\u0905\u0902\u0924\u0930\u093f\u0915\u094d\u0937 \u091c\u091f\u093f\u0932\u0924\u093e<\/td>\n<td>\u0939\u0947(1)<\/td>\n<td>\u0939\u0947(1)<\/td>\n<td>\u0939\u0947(1)<\/td>\n<\/tr>\n<tr>\n<td>\u0938\u094d\u0925\u093f\u0930\u0924\u093e<\/td>\n<td>\u0938\u094d\u0925\u093f\u0930<\/td>\n<td>\u0905\u0938\u094d\u0925\u093f\u0930<\/td>\n<td>\u0938\u094d\u0925\u093f\u0930<\/td>\n<\/tr>\n<tr>\n<td>\u0905\u0928\u0941\u0915\u0942\u0932\u0924\u093e<\/td>\n<td>\u0905\u0928\u0941\u0915\u0942\u0932\u0940<\/td>\n<td>\u0917\u0948\u0930 \u0905\u0928\u0941\u0915\u0942\u0932\u0940<\/td>\n<td>\u0917\u0948\u0930 \u0905\u0928\u0941\u0915\u0942\u0932\u0940<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>\u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f \u0938\u0947 \u0938\u0902\u092c\u0902\u0927\u093f\u0924 \u092d\u0935\u093f\u0937\u094d\u092f \u0915\u0947 \u092a\u0930\u093f\u092a\u094d\u0930\u0947\u0915\u094d\u0937\u094d\u092f \u0914\u0930 \u092a\u094d\u0930\u094c\u0926\u094d\u092f\u094b\u0917\u093f\u0915\u093f\u092f\u093e\u0902<\/h2>\n<p>\u091c\u092c\u0915\u093f \u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f \u090f\u0915 \u092e\u094c\u0932\u093f\u0915 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u092c\u0928\u093e \u0939\u0941\u0906 \u0939\u0948, \u0905\u0927\u093f\u0915 \u0909\u0928\u094d\u0928\u0924 \u0914\u0930 \u0905\u0928\u0941\u0915\u0942\u0932\u093f\u0924 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u0940 \u092c\u0922\u093c\u0924\u0940 \u0909\u092a\u0932\u092c\u094d\u0927\u0924\u093e \u0915\u0947 \u0915\u093e\u0930\u0923 \u092c\u0921\u093c\u0947 \u092a\u0948\u092e\u093e\u0928\u0947 \u092a\u0930 \u0905\u0928\u0941\u092a\u094d\u0930\u092f\u094b\u0917\u094b\u0902 \u092e\u0947\u0902 \u0907\u0938\u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u092e \u0939\u094b \u0938\u0915\u0924\u093e \u0939\u0948\u0964 \u091c\u0948\u0938\u0947-\u091c\u0948\u0938\u0947 \u0924\u0915\u0928\u0940\u0915 \u0935\u093f\u0915\u0938\u093f\u0924 \u0939\u094b\u0924\u0940 \u0939\u0948, \u0927\u094d\u092f\u093e\u0928 \u0938\u0902\u092d\u0935\u0924\u0903 \u0935\u093f\u0924\u0930\u093f\u0924 \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u093f\u0902\u0917 \u0935\u093e\u0924\u093e\u0935\u0930\u0923 \u092e\u0947\u0902 \u092c\u0921\u093c\u0947 \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u0915\u094b \u0938\u0902\u092d\u093e\u0932\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u0909\u092a\u092f\u0941\u0915\u094d\u0924 \u0924\u0947\u091c\u093c \u0914\u0930 \u0905\u0927\u093f\u0915 \u0915\u0941\u0936\u0932 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u0924\u0915\u0928\u0940\u0915\u094b\u0902 \u0915\u0940 \u0913\u0930 \u0938\u094d\u0925\u093e\u0928\u093e\u0902\u0924\u0930\u093f\u0924 \u0939\u094b \u091c\u093e\u090f\u0917\u093e\u0964<\/p>\n<h2>\u092a\u094d\u0930\u0949\u0915\u094d\u0938\u0940 \u0938\u0930\u094d\u0935\u0930 \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0948\u0938\u0947 \u0915\u093f\u092f\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948 \u092f\u093e \u0909\u0928\u094d\u0939\u0947\u0902 \u0907\u0902\u0938\u0930\u094d\u0936\u0928 \u0938\u0949\u0930\u094d\u091f \u0915\u0947 \u0938\u093e\u0925 \u0915\u0948\u0938\u0947 \u0938\u0902\u092c\u0926\u094d\u0927 \u0915\u093f\u092f\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948<\/h2>\n<p>\u092a\u094d\u0930\u0949\u0915\u094d\u0938\u0940 \u0938\u0930\u094d\u0935\u0930 \u0915\u094d\u0932\u093e\u0907\u0902\u091f \u0914\u0930 \u0935\u0947\u092c \u0938\u0930\u094d\u0935\u0930 \u0915\u0947 \u092c\u0940\u091a \u092e\u0927\u094d\u092f\u0938\u094d\u0925 \u0915\u0947 \u0930\u0942\u092a \u092e\u0947\u0902 \u0915\u093e\u0930\u094d\u092f \u0915\u0930\u0924\u0947 \u0939\u0948\u0902, \u091c\u094b \u092c\u0947\u0939\u0924\u0930 \u0938\u0941\u0930\u0915\u094d\u0937\u093e, \u0917\u094b\u092a\u0928\u0940\u092f\u0924\u093e \u0914\u0930 \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928 \u091c\u0948\u0938\u0947 \u0935\u093f\u092d\u093f\u0928\u094d\u0928 \u0932\u093e\u092d \u092a\u094d\u0930\u0926\u093e\u0928 \u0915\u0930\u0924\u0947 \u0939\u0948\u0902\u0964 \u091c\u092c\u0915\u093f \u0907\u0902\u0938\u0930\u094d\u0936\u0928 \u0938\u0949\u0930\u094d\u091f \u0914\u0930 \u092a\u094d\u0930\u0949\u0915\u094d\u0938\u0940 \u0938\u0930\u094d\u0935\u0930 \u0915\u0947 \u092c\u0940\u091a \u0915\u094b\u0908 \u0938\u0940\u0927\u093e \u0938\u0902\u092c\u0902\u0927 \u0928\u0939\u0940\u0902 \u0939\u0948, \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u0940 \u0926\u0915\u094d\u0937\u0924\u093e \u0914\u0930 \u0905\u0928\u0941\u0915\u0942\u0932\u0928\u0936\u0940\u0932\u0924\u093e \u0915\u0940 \u0924\u0941\u0932\u0928\u093e \u0935\u0947\u092c \u091f\u094d\u0930\u0948\u092b\u093c\u093f\u0915 \u0915\u094b \u0905\u0928\u0941\u0915\u0942\u0932\u093f\u0924 \u0915\u0930\u0928\u0947 \u092e\u0947\u0902 \u092a\u094d\u0930\u0949\u0915\u094d\u0938\u0940 \u0938\u0930\u094d\u0935\u0930 \u0915\u0940 \u092d\u0942\u092e\u093f\u0915\u093e \u0938\u0947 \u0915\u0940 \u091c\u093e \u0938\u0915\u0924\u0940 \u0939\u0948\u0964 \u0907\u0902\u0938\u0930\u094d\u0936\u0928 \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0905\u0928\u0941\u0915\u0942\u0932\u0940 \u092a\u094d\u0930\u0915\u0943\u0924\u093f \u0915\u0940 \u0924\u0930\u0939, \u092a\u094d\u0930\u0949\u0915\u094d\u0938\u0940 \u0938\u0930\u094d\u0935\u0930 \u092c\u0926\u0932\u0924\u0940 \u0928\u0947\u091f\u0935\u0930\u094d\u0915 \u0938\u094d\u0925\u093f\u0924\u093f\u092f\u094b\u0902 \u0915\u0947 \u0905\u0928\u0941\u0915\u0942\u0932 \u0939\u094b\u0924\u0947 \u0939\u0948\u0902, \u0905\u0915\u094d\u0938\u0930 \u0905\u0928\u0941\u0930\u094b\u0927\u093f\u0924 \u0938\u093e\u092e\u0917\u094d\u0930\u0940 \u0915\u094b \u0915\u0948\u0936 \u0915\u0930\u0924\u0947 \u0939\u0948\u0902, \u0914\u0930 \u0935\u0947\u092c \u0938\u0930\u094d\u0935\u0930 \u092a\u0930 \u0932\u094b\u0921 \u0915\u094b \u0915\u092e \u0915\u0930\u0924\u0947 \u0939\u0948\u0902, \u091c\u093f\u0938\u0915\u0947 \u092a\u0930\u093f\u0923\u093e\u092e\u0938\u094d\u0935\u0930\u0942\u092a \u0915\u094d\u0932\u093e\u0907\u0902\u091f \u0915\u0947 \u0932\u093f\u090f \u0924\u0947\u091c\u093c \u092a\u094d\u0930\u0924\u093f\u0915\u094d\u0930\u093f\u092f\u093e \u0938\u092e\u092f \u0939\u094b\u0924\u093e \u0939\u0948\u0964<\/p>\n<h2>\u0938\u092e\u094d\u092c\u0902\u0927\u093f\u0924 \u0932\u093f\u0902\u0915\u094d\u0938<\/h2>\n<p>\u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0938\u0949\u0930\u094d\u091f \u0915\u0947 \u092c\u093e\u0930\u0947 \u092e\u0947\u0902 \u0905\u0927\u093f\u0915 \u091c\u093e\u0928\u0915\u093e\u0930\u0940 \u0915\u0947 \u0932\u093f\u090f, \u0906\u092a \u0928\u093f\u092e\u094d\u0928\u0932\u093f\u0916\u093f\u0924 \u0938\u0902\u0938\u093e\u0927\u0928\u094b\u0902 \u0915\u093e \u0938\u0902\u0926\u0930\u094d\u092d \u0932\u0947 \u0938\u0915\u0924\u0947 \u0939\u0948\u0902:<\/p>\n<ul>\n<li><a href=\"https:\/\/en.wikipedia.org\/wiki\/Insertion_sort\" target=\"_new\" rel=\"noopener nofollow\">\u0935\u093f\u0915\u093f\u092a\u0940\u0921\u093f\u092f\u093e \u2013 \u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0915\u094d\u0930\u092e<\/a><\/li>\n<li><a href=\"https:\/\/www.geeksforgeeks.org\/insertion-sort\/\" target=\"_new\" rel=\"noopener nofollow\">GeeksforGeeks \u2013 \u092a\u094d\u0930\u0935\u093f\u0937\u094d\u091f\u093f \u0938\u0949\u0930\u094d\u091f<\/a><\/li>\n<li><a href=\"https:\/\/brilliant.org\/wiki\/sorting-algorithms-insertion\/\" target=\"_new\" rel=\"noopener nofollow\">\u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u2013 \u0936\u093e\u0928\u0926\u093e\u0930<\/a><\/li>\n<\/ul>\n<p>\u0928\u093f\u0937\u094d\u0915\u0930\u094d\u0937 \u092e\u0947\u0902, \u0907\u0902\u0938\u0930\u094d\u0936\u0928 \u0938\u0949\u0930\u094d\u091f \u090f\u0915 \u0938\u0930\u0932 \u0932\u0947\u0915\u093f\u0928 \u0936\u0915\u094d\u0924\u093f\u0936\u093e\u0932\u0940 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0939\u0948 \u091c\u094b \u0935\u093f\u0936\u093f\u0937\u094d\u091f \u092a\u0930\u093f\u0926\u0943\u0936\u094d\u092f\u094b\u0902 \u092e\u0947\u0902 \u0905\u092a\u0928\u0947 \u0905\u0928\u0941\u092a\u094d\u0930\u092f\u094b\u0917 \u092a\u093e\u0924\u093e \u0939\u0948, \u0935\u093f\u0936\u0947\u0937 \u0930\u0942\u092a \u0938\u0947 \u091b\u094b\u091f\u0947 \u092f\u093e \u0906\u0902\u0936\u093f\u0915 \u0930\u0942\u092a \u0938\u0947 \u0938\u0949\u0930\u094d\u091f \u0915\u093f\u090f \u0917\u090f \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u0915\u0947 \u0938\u093e\u0925\u0964 \u0939\u093e\u0932\u093e\u0902\u0915\u093f \u092f\u0939 \u092c\u0921\u093c\u0947 \u092a\u0948\u092e\u093e\u0928\u0947 \u092a\u0930 \u0921\u0947\u091f\u093e \u092a\u094d\u0930\u094b\u0938\u0947\u0938\u093f\u0902\u0917 \u0915\u0947 \u0932\u093f\u090f \u092a\u0939\u0932\u0940 \u092a\u0938\u0902\u0926 \u0928\u0939\u0940\u0902 \u0939\u094b \u0938\u0915\u0924\u093e \u0939\u0948, \u0932\u0947\u0915\u093f\u0928 \u0907\u0938\u0915\u0940 \u0905\u0928\u0941\u0915\u0942\u0932\u0928\u0936\u0940\u0932\u0924\u093e \u0914\u0930 \u0938\u094d\u0925\u093f\u0930\u0924\u093e \u0907\u0938\u0947 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u0947 \u092a\u0930\u093f\u0935\u093e\u0930 \u0915\u093e \u090f\u0915 \u0905\u0928\u093f\u0935\u093e\u0930\u094d\u092f \u0939\u093f\u0938\u094d\u0938\u093e \u092c\u0928\u093e\u0924\u0940 \u0939\u0948, \u091c\u094b \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u0930 \u0935\u093f\u091c\u094d\u091e\u093e\u0928 \u0914\u0930 \u092a\u094d\u0930\u094b\u0917\u094d\u0930\u093e\u092e\u093f\u0902\u0917 \u0915\u0940 \u0926\u0941\u0928\u093f\u092f\u093e \u092e\u0947\u0902 \u0907\u0938\u0915\u0940 \u092a\u094d\u0930\u093e\u0938\u0902\u0917\u093f\u0915\u0924\u093e \u0914\u0930 \u092f\u094b\u0917\u0926\u093e\u0928 \u0915\u094b \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u093f\u0924 \u0915\u0930\u0924\u0940 \u0939\u0948\u0964<\/p>","protected":false},"featured_media":468639,"menu_order":0,"template":"","meta":{"_acf_changed":false,"content-type":"","inline_featured_image":false,"footnotes":""},"class_list":["post-477617","wiki","type-wiki","status-publish","has-post-thumbnail","hentry"],"acf":{"faq_title":"Frequently Asked Questions about <mark>Insertion Sort: A Comprehensive Guide<\/mark>","faq_items":[{"question":"What is Insertion sort?","answer":"<p>Insertion sort is a sorting algorithm used to arrange elements in a specific order. It works by iteratively picking elements from an unsorted sub-array and placing them in their correct positions within a sorted sub-array.<\/p>"},{"question":"How did Insertion sort originate?","answer":"<p>The concept of Insertion sort dates back to the early days of computing and was inspired by the way people sort cards in their hands. It was first formally mentioned in the 1952 book \"The Design of Automatic Computers\" by Maurice Wilkes.<\/p>"},{"question":"How does Insertion sort work?","answer":"<p>Insertion sort divides the array into two sub-arrays: the sorted sub-array and the unsorted sub-array. It starts with the first element in the sorted sub-array and takes the next element from the unsorted sub-array. The algorithm compares the element with the ones in the sorted sub-array, shifting greater elements to make space, and inserts the element in the correct position.<\/p>"},{"question":"What are the key features of Insertion sort?","answer":"<ul><li><p><strong>In-place sorting:<\/strong> Insertion sort doesn't require additional memory, as it sorts elements within the original array.<\/p><\/li><li><p><strong>Stable sorting:<\/strong> It maintains the relative order of equal elements during sorting.<\/p><\/li><li><p><strong>Adaptive sorting:<\/strong> Insertion sort performs well on partially sorted arrays, reducing comparisons and shifts.<\/p><\/li><\/ul>"},{"question":"Are there different types of Insertion sort?","answer":"<p>While there are no distinct types, variations like \"Binary Insertion Sort\" and \"Shell Sort\" can optimize specific aspects of the algorithm.<\/p>"},{"question":"Where is Insertion sort most useful?","answer":"<p>Insertion sort is efficient for small datasets and partially sorted arrays. It outperforms other algorithms in these scenarios.<\/p>"},{"question":"What are the limitations of Insertion sort?","answer":"<p>Insertion sort's performance can degrade on larger datasets compared to more advanced sorting algorithms. Its worst-case time complexity is O(n^2).<\/p>"},{"question":"How does Insertion sort compare with other sorting methods?","answer":"<p>Here's a comparison of Insertion sort with two other sorting algorithms:<\/p><table><thead><tr><th>Characteristic<\/th><th>Insertion Sort<\/th><th>Selection Sort<\/th><th>Bubble Sort<\/th><\/tr><\/thead><tbody><tr><td>Time Complexity (Best Case)<\/td><td>O(n)<\/td><td>O(n^2)<\/td><td>O(n)<\/td><\/tr><tr><td>Time Complexity (Worst Case)<\/td><td>O(n^2)<\/td><td>O(n^2)<\/td><td>O(n^2)<\/td><\/tr><tr><td>Space Complexity<\/td><td>O(1)<\/td><td>O(1)<\/td><td>O(1)<\/td><\/tr><tr><td>Stability<\/td><td>Stable<\/td><td>Unstable<\/td><td>Stable<\/td><\/tr><tr><td>Adaptiveness<\/td><td>Adaptive<\/td><td>Non-Adaptive<\/td><td>Non-Adaptive<\/td><\/tr><\/tbody><\/table>"},{"question":"What does the future hold for Insertion sort?","answer":"<p>As technology advances, Insertion sort's usage in large-scale applications may decrease in favor of more efficient and optimized sorting algorithms.<\/p>"},{"question":"How is Insertion sort related to proxy servers?","answer":"<p>While there's no direct association, Insertion sort's adaptability can be likened to how proxy servers optimize web traffic by adapting to changing network conditions and caching frequently requested content.<\/p>"}]},"_links":{"self":[{"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/wiki\/477617","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/wiki"}],"about":[{"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/types\/wiki"}],"version-history":[{"count":0,"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/wiki\/477617\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/media\/468639"}],"wp:attachment":[{"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/media?parent=477617"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}