{"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\/ir\/wiki\/insertion-sort\/","title":{"rendered":"\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631\u062c"},"content":{"rendered":"<p>\u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062f\u0631\u062c \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0645\u0628\u062a\u0646\u06cc \u0628\u0631 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0633\u0627\u062f\u0647 \u0648 \u06a9\u0627\u0631\u0622\u0645\u062f \u0627\u0633\u062a \u06a9\u0647 \u0628\u0631\u0627\u06cc \u0686\u06cc\u062f\u0645\u0627\u0646 \u0639\u0646\u0627\u0635\u0631 \u062f\u0631 \u06cc\u06a9 \u062a\u0631\u062a\u06cc\u0628 \u062e\u0627\u0635 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc\u200c\u0634\u0648\u062f. \u0627\u06cc\u0646 \u0628\u0647 \u062e\u0627\u0646\u0648\u0627\u062f\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u00ab\u062f\u0631\u062c\u0627\u00bb \u062a\u0639\u0644\u0642 \u062f\u0627\u0631\u062f\u060c \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0639\u0646\u06cc \u06a9\u0647 \u0628\u0631\u0627\u06cc \u0639\u0645\u0644\u06cc\u0627\u062a \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0628\u0647 \u062d\u0627\u0641\u0638\u0647 \u0627\u0636\u0627\u0641\u06cc \u0646\u06cc\u0627\u0632 \u0646\u062f\u0627\u0631\u062f. \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631\u062c \u0628\u0647 \u0648\u06cc\u0698\u0647 \u0628\u0631\u0627\u06cc \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9 \u06cc\u0627 \u0622\u0631\u0627\u06cc\u0647 \u0647\u0627\u06cc \u062c\u0632\u0626\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0645\u0641\u06cc\u062f \u0627\u0633\u062a\u060c \u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u067e\u06cc\u0686\u06cc\u062f\u0647 \u062a\u0631 \u0628\u0647\u062a\u0631 \u0639\u0645\u0644 \u06a9\u0646\u062f.<\/p>\n<h2>\u062a\u0627\u0631\u06cc\u062e\u0686\u0647 \u067e\u06cc\u062f\u0627\u06cc\u0634 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Insertion \u0648 \u0627\u0648\u0644\u06cc\u0646 \u0630\u06a9\u0631 \u0622\u0646<\/h2>\n<p>\u0645\u0641\u0647\u0648\u0645 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062f\u0631\u062c \u0628\u0647 \u0631\u0648\u0632\u0647\u0627\u06cc \u0627\u0648\u0644\u06cc\u0647 \u0645\u062d\u0627\u0633\u0628\u0627\u062a \u0628\u0631\u0645\u06cc\u200c\u06af\u0631\u062f\u062f \u0648 \u0627\u0639\u062a\u0642\u0627\u062f \u0628\u0631 \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0627\u0632 \u0646\u062d\u0648\u0647 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u06a9\u0627\u0631\u062a\u200c\u0647\u0627 \u062f\u0631 \u062f\u0633\u062a \u0627\u0641\u0631\u0627\u062f \u0627\u0644\u0647\u0627\u0645 \u06af\u0631\u0641\u062a\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a. \u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062f\u0631 \u0622\u062b\u0627\u0631 \u0627\u0648\u0627\u06cc\u0644 \u062f\u0647\u0647 1950 \u0630\u06a9\u0631 \u0634\u062f\u0647 \u0627\u0633\u062a. \u062c\u0627\u0646 \u0641\u0648\u0646 \u0646\u0648\u06cc\u0645\u0627\u0646\u060c \u062f\u0627\u0646\u0634\u0645\u0646\u062f \u067e\u06cc\u0634\u06af\u0627\u0645 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631\u060c \u0631\u0648\u0634 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0645\u0634\u0627\u0628\u0647\u06cc \u0628\u0647 \u0646\u0627\u0645 \u00ab\u062a\u06a9\u0646\u06cc\u06a9 \u062f\u0631\u062c\u00bb \u0631\u0627 \u062f\u0631 \u0633\u062e\u0646\u0631\u0627\u0646\u06cc\u200c\u0647\u0627\u06cc \u062e\u0648\u062f \u062f\u0631\u0628\u0627\u0631\u0647 \u0639\u0644\u0648\u0645 \u0631\u0627\u06cc\u0627\u0646\u0647 \u062f\u0631 \u0627\u0648\u0627\u062e\u0631 \u062f\u0647\u0647 1940 \u0645\u0648\u0631\u062f \u0628\u062d\u062b \u0642\u0631\u0627\u0631 \u062f\u0627\u062f. \u0627\u0648\u0644\u06cc\u0646 \u0627\u0634\u0627\u0631\u0647 \u0631\u0633\u0645\u06cc \u0628\u0647 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Insertion\u060c \u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u0627\u0645\u0631\u0648\u0632\u0647 \u0622\u0646 \u0631\u0627 \u0645\u06cc \u0634\u0646\u0627\u0633\u06cc\u0645\u060c \u0628\u0647 \u06a9\u062a\u0627\u0628 &quot;\u0637\u0631\u0627\u062d\u06cc \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631\u0647\u0627\u06cc \u062e\u0648\u062f\u06a9\u0627\u0631&quot; \u062f\u0631 \u0633\u0627\u0644 1952 \u062a\u0648\u0633\u0637 \u0645\u0648\u0631\u06cc\u0633 \u0648\u06cc\u0644\u06a9\u0633 \u0628\u0627\u0632\u0645\u06cc \u06af\u0631\u062f\u062f.<\/p>\n<h2>\u0627\u0637\u0644\u0627\u0639\u0627\u062a \u062f\u0642\u06cc\u0642 \u062f\u0631 \u0645\u0648\u0631\u062f \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631\u062c<\/h2>\n<p>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631\u062c \u0628\u0627 \u062a\u0642\u0633\u06cc\u0645 \u0622\u0631\u0627\u06cc\u0647 \u0628\u0647 \u062f\u0648 \u0622\u0631\u0627\u06cc\u0647 \u0641\u0631\u0639\u06cc \u0639\u0645\u0644 \u0645\u06cc \u06a9\u0646\u062f: \u0622\u0631\u0627\u06cc\u0647 \u0641\u0631\u0639\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0648 \u0632\u06cc\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647. \u0622\u0631\u0627\u06cc\u0647 \u0641\u0631\u0639\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0628\u0627 \u0639\u0646\u0635\u0631 \u0627\u0648\u0644 \u0634\u0631\u0648\u0639 \u0645\u06cc \u0634\u0648\u062f\u060c \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u0622\u0631\u0627\u06cc\u0647 \u0641\u0631\u0639\u06cc \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647 \u062d\u0627\u0648\u06cc \u0639\u0646\u0627\u0635\u0631 \u0628\u0627\u0642\u06cc \u0645\u0627\u0646\u062f\u0647 \u0627\u0633\u062a. \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0622\u0631\u0627\u06cc\u0647 \u0641\u0631\u0639\u06cc \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647 \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc \u0634\u0648\u062f\u060c \u0647\u0631 \u0639\u0646\u0635\u0631 \u0631\u0627 \u0627\u0646\u062a\u062e\u0627\u0628 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u0622\u0646 \u0631\u0627 \u062f\u0631 \u0645\u0648\u0642\u0639\u06cc\u062a \u0635\u062d\u06cc\u062d \u062e\u0648\u062f \u062f\u0631 \u0632\u06cc\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0642\u0631\u0627\u0631 \u0645\u06cc \u062f\u0647\u062f. \u0627\u06cc\u0646 \u0631\u0648\u0646\u062f \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u0627\u062f\u0627\u0645\u0647 \u0645\u06cc \u06cc\u0627\u0628\u062f \u06a9\u0647 \u0647\u0645\u0647 \u0639\u0646\u0627\u0635\u0631 \u062f\u0631 \u062a\u0631\u062a\u06cc\u0628 \u0645\u0646\u0627\u0633\u0628 \u062e\u0648\u062f \u0642\u0631\u0627\u0631 \u06af\u06cc\u0631\u0646\u062f.<\/p>\n<h2>\u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062e\u0644\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Insertion. \u0646\u062d\u0648\u0647 \u06a9\u0627\u0631 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Insertion<\/h2>\n<ol>\n<li>\u0628\u0627 \u0627\u0648\u0644\u06cc\u0646 \u0639\u0646\u0635\u0631 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0622\u0631\u0627\u06cc\u0647 \u0641\u0631\u0639\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0634\u0631\u0648\u0639 \u06a9\u0646\u06cc\u062f.<\/li>\n<li>\u0639\u0646\u0635\u0631 \u0628\u0639\u062f\u06cc \u0631\u0627 \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647 \u0641\u0631\u0639\u06cc \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647 \u0628\u0631\u062f\u0627\u0631\u06cc\u062f \u0648 \u0622\u0646 \u0631\u0627 \u0628\u0627 \u0639\u0646\u0627\u0635\u0631 \u0645\u0648\u062c\u0648\u062f \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0641\u0631\u0639\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0645\u0642\u0627\u06cc\u0633\u0647 \u06a9\u0646\u06cc\u062f\u060c \u0627\u0632 \u0631\u0627\u0633\u062a \u0628\u0647 \u0686\u067e \u062d\u0631\u06a9\u062a \u06a9\u0646\u06cc\u062f.<\/li>\n<li>\u0639\u0646\u0627\u0635\u0631\u06cc \u0631\u0627 \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0641\u0631\u0639\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u062c\u0627\u0628\u062c\u0627 \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0632 \u0639\u0646\u0635\u0631 \u0645\u0648\u0631\u062f \u0645\u0642\u0627\u06cc\u0633\u0647 \u0647\u0633\u062a\u0646\u062f.<\/li>\n<li>\u0639\u0646\u0635\u0631 \u0631\u0627 \u062f\u0631 \u0645\u0648\u0642\u0639\u06cc\u062a \u0635\u062d\u06cc\u062d \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0641\u0631\u0639\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0642\u0631\u0627\u0631 \u062f\u0647\u06cc\u062f.<\/li>\n<li>\u0645\u0631\u0627\u062d\u0644 2 \u062a\u0627 4 \u0631\u0627 \u062a\u06a9\u0631\u0627\u0631 \u06a9\u0646\u06cc\u062f \u062a\u0627 \u0647\u0645\u0647 \u0639\u0646\u0627\u0635\u0631 \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647 \u0641\u0631\u0639\u06cc \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647 \u067e\u0631\u062f\u0627\u0632\u0634 \u0634\u0648\u0646\u062f.<\/li>\n<\/ol>\n<h2>\u062a\u062c\u0632\u06cc\u0647 \u0648 \u062a\u062d\u0644\u06cc\u0644 \u0648\u06cc\u0698\u06af\u06cc \u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631\u062c<\/h2>\n<p>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631\u062c \u0648\u06cc\u0698\u06af\u06cc \u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f\u06cc \u0632\u06cc\u0631 \u0631\u0627 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f:<\/p>\n<ul>\n<li><strong>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631 \u0645\u062d\u0644:<\/strong> \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062f\u0631\u062c \u0639\u0646\u0627\u0635\u0631 \u0631\u0627 \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0627\u0635\u0644\u06cc \u0628\u062f\u0648\u0646 \u0646\u06cc\u0627\u0632 \u0628\u0647 \u062d\u0627\u0641\u0638\u0647 \u0627\u0636\u0627\u0641\u06cc \u0645\u0631\u062a\u0628 \u0645\u06cc\u200c\u06a9\u0646\u062f \u0648 \u0622\u0646 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9 \u0627\u0632 \u0646\u0638\u0631 \u062d\u0627\u0641\u0638\u0647 \u06a9\u0627\u0631\u0622\u0645\u062f \u0645\u06cc\u200c\u06a9\u0646\u062f.<\/li>\n<li><strong>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u067e\u0627\u06cc\u062f\u0627\u0631:<\/strong> \u0646\u0638\u0645 \u0646\u0633\u0628\u06cc \u0639\u0646\u0627\u0635\u0631 \u0645\u0633\u0627\u0648\u06cc \u0631\u0627 \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u062d\u0641\u0638 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u062b\u0628\u0627\u062a \u0631\u0627 \u062f\u0631 \u0637\u0648\u0644 \u0639\u0645\u0644\u06cc\u0627\u062a \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062a\u0636\u0645\u06cc\u0646 \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<li><strong>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062a\u0637\u0628\u06cc\u0642\u06cc:<\/strong> \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062f\u0631\u062c \u0631\u0648\u06cc \u0622\u0631\u0627\u06cc\u0647\u200c\u0647\u0627\u06cc \u062c\u0632\u0626\u06cc \u0645\u0631\u062a\u0628\u200c\u0634\u062f\u0647 \u0628\u0647 \u062e\u0648\u0628\u06cc \u0639\u0645\u0644 \u0645\u06cc\u200c\u06a9\u0646\u062f\u060c \u0632\u06cc\u0631\u0627 \u062a\u0639\u062f\u0627\u062f \u0645\u0642\u0627\u06cc\u0633\u0647\u200c\u0647\u0627 \u0648 \u062c\u0627\u0628\u062c\u0627\u06cc\u06cc\u200c\u0647\u0627\u06cc \u0645\u0648\u0631\u062f \u0646\u06cc\u0627\u0632 \u062f\u0631 \u0686\u0646\u06cc\u0646 \u0633\u0646\u0627\u0631\u06cc\u0648\u0647\u0627\u06cc\u06cc \u0631\u0627 \u06a9\u0627\u0647\u0634 \u0645\u06cc\u200c\u062f\u0647\u062f.<\/li>\n<\/ul>\n<h2>\u0627\u0646\u0648\u0627\u0639 Insertion Sort<\/h2>\n<p>\u0647\u06cc\u0686 \u0646\u0648\u0639 \u0645\u062a\u0645\u0627\u06cc\u0632\u06cc \u0627\u0632 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Insertion \u0648\u062c\u0648\u062f \u0646\u062f\u0627\u0631\u062f. \u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u062a\u063a\u06cc\u06cc\u0631\u0627\u062a \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u062f\u0631 \u0628\u0631\u062e\u06cc \u0627\u0632 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0647\u0627 \u0645\u0634\u0627\u0647\u062f\u0647 \u06a9\u0631\u062f. \u0627\u06cc\u0646 \u062a\u063a\u06cc\u06cc\u0631\u0627\u062a \u0627\u063a\u0644\u0628 \u0628\u0631 \u0628\u0647\u06cc\u0646\u0647 \u0633\u0627\u0632\u06cc \u062c\u0646\u0628\u0647 \u0647\u0627\u06cc \u062e\u0627\u0635\u06cc \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0631\u0627\u06cc \u0628\u0647\u0628\u0648\u062f \u06a9\u0627\u0631\u0627\u06cc\u06cc \u0622\u0646 \u062a\u0645\u0631\u06a9\u0632 \u0645\u06cc \u06a9\u0646\u0646\u062f. \u062a\u063a\u06cc\u06cc\u0631\u0627\u062a \u0631\u0627\u06cc\u062c \u0639\u0628\u0627\u0631\u062a\u0646\u062f \u0627\u0632:<\/p>\n<ol>\n<li>\n<p><strong>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc \u062f\u0631\u062c:<\/strong> \u0628\u0647 \u062c\u0627\u06cc \u0627\u0646\u062c\u0627\u0645 \u062c\u0633\u062a\u062c\u0648\u0647\u0627\u06cc \u062e\u0637\u06cc\u060c \u0627\u06cc\u0646 \u062a\u0646\u0648\u0639 \u0627\u0632 \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc \u0628\u0631\u0627\u06cc \u06cc\u0627\u0641\u062a\u0646 \u0645\u0648\u0642\u0639\u06cc\u062a \u0635\u062d\u06cc\u062d \u0628\u0631\u0627\u06cc \u062f\u0631\u062c \u0639\u0646\u0627\u0635\u0631 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u062a\u0639\u062f\u0627\u062f \u0645\u0642\u0627\u06cc\u0633\u0647 \u0647\u0627 \u0631\u0627 \u06a9\u0627\u0647\u0634 \u0645\u06cc \u062f\u0647\u062f.<\/p>\n<\/li>\n<li>\n<p><strong>\u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u067e\u0648\u0633\u062a\u0647 (\u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u0641\u0632\u0627\u06cc\u0634\u06cc \u06a9\u0627\u0647\u0634\u06cc):<\/strong> \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u067e\u0648\u0633\u062a\u0647 \u06cc\u06a9 \u0646\u0633\u062e\u0647 \u062a\u0639\u0645\u06cc\u0645\u200c\u06cc\u0627\u0641\u062a\u0647 \u0627\u0632 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc Insertion \u0627\u0633\u062a \u06a9\u0647 \u0627\u0632 \u062f\u0646\u0628\u0627\u0644\u0647\u200c\u0627\u06cc \u0627\u0632 \u0627\u0641\u0632\u0627\u06cc\u0634\u200c\u0647\u0627\u06cc \u06a9\u0627\u0647\u0634\u06cc \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0645\u0624\u062b\u0631 \u0639\u0646\u0627\u0635\u0631 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc\u200c\u06a9\u0646\u062f.<\/p>\n<\/li>\n<\/ol>\n<h2>\u0631\u0648\u0634\u200c\u0647\u0627\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 Insertion Sort\u060c \u0645\u0634\u06a9\u0644\u0627\u062a \u0648 \u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0622\u0646\u200c\u0647\u0627 \u0645\u0631\u062a\u0628\u0637 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647<\/h2>\n<h3>\u0645\u0648\u0627\u0631\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647:<\/h3>\n<ul>\n<li>\n<p>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9: \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631\u062c \u0628\u0631\u0627\u06cc \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9 \u0628\u0647 \u062f\u0644\u06cc\u0644 \u0633\u0627\u062f\u06af\u06cc \u0648 \u0633\u0631\u0628\u0627\u0631 \u06a9\u0645 \u06a9\u0627\u0631\u0622\u0645\u062f \u0627\u0633\u062a.<\/p>\n<\/li>\n<li>\n<p>\u0622\u0631\u0627\u06cc\u0647 \u0647\u0627\u06cc \u062c\u0632\u0626\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647: \u0647\u0646\u06af\u0627\u0645 \u0628\u0631\u062e\u0648\u0631\u062f \u0628\u0627 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u062c\u0632\u0626\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647\u060c \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631\u062c \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u067e\u06cc\u0686\u06cc\u062f\u0647 \u062a\u0631\u06cc \u0645\u0627\u0646\u0646\u062f \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0633\u0631\u06cc\u0639 \u06cc\u0627 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0628\u0647\u062a\u0631 \u0639\u0645\u0644 \u06a9\u0646\u062f.<\/p>\n<\/li>\n<\/ul>\n<h3>\u0645\u0634\u06a9\u0644\u0627\u062a \u0648 \u0631\u0627\u0647 \u062d\u0644 \u0647\u0627:<\/h3>\n<ul>\n<li>\n<p><strong>\u0639\u0645\u0644\u06a9\u0631\u062f \u062f\u0631 \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u0628\u0632\u0631\u06af:<\/strong> \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062f\u0631\u062c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u062f\u0631 \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc \u0628\u0632\u0631\u06af\u200c\u062a\u0631 \u0646\u0627\u06a9\u0627\u0631\u0622\u0645\u062f \u0634\u0648\u062f\u060c \u0628\u0647\u200c\u0648\u06cc\u0698\u0647 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0628\u0627 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u067e\u06cc\u0634\u0631\u0641\u062a\u0647\u200c\u062a\u0631 \u0645\u0627\u0646\u0646\u062f \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc Merge \u06cc\u0627 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc Heap \u0645\u0642\u0627\u06cc\u0633\u0647 \u0645\u06cc\u200c\u0634\u0648\u062f. \u062f\u0631 \u0686\u0646\u06cc\u0646 \u0645\u0648\u0627\u0631\u062f\u06cc\u060c \u0628\u0647\u062a\u0631 \u0627\u0633\u062a \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u0646\u0627\u0633\u0628 \u062a\u0631\u06cc \u0631\u0627 \u0627\u0646\u062a\u062e\u0627\u0628 \u06a9\u0646\u06cc\u062f.<\/p>\n<\/li>\n<li>\n<p><strong>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc:<\/strong> \u0645\u06cc\u0627\u0646\u06af\u06cc\u0646 \u0648 \u0628\u062f\u062a\u0631\u06cc\u0646 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062f\u0631\u062c O(n^2) \u0627\u0633\u062a \u06a9\u0647 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0628\u0631\u0627\u06cc \u0622\u0631\u0627\u06cc\u0647\u200c\u0647\u0627\u06cc \u0628\u0633\u06cc\u0627\u0631 \u0628\u0632\u0631\u06af \u0627\u06cc\u062f\u0647\u200c\u0622\u0644 \u0646\u0628\u0627\u0634\u062f. \u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u0628\u0627 \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9\u060c \u0633\u0627\u062f\u06af\u06cc \u0648 \u0645\u0627\u0647\u06cc\u062a \u062a\u0637\u0628\u06cc\u0642\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc Insertion \u0647\u0645\u0686\u0646\u0627\u0646 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u0622\u0646 \u0631\u0627 \u0628\u0647 \u06af\u0632\u06cc\u0646\u0647\u200c\u0627\u06cc \u0645\u0646\u0627\u0633\u0628 \u062a\u0628\u062f\u06cc\u0644 \u06a9\u0646\u062f.<\/p>\n<\/li>\n<\/ul>\n<h2>\u0648\u06cc\u0698\u06af\u06cc \u0647\u0627\u06cc \u0627\u0635\u0644\u06cc \u0648 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0647\u0627\u06cc \u062f\u06cc\u06af\u0631 \u0628\u0627 \u0627\u0635\u0637\u0644\u0627\u062d\u0627\u062a \u0645\u0634\u0627\u0628\u0647<\/h2>\n<table>\n<thead>\n<tr>\n<th>\u0645\u0634\u062e\u0635\u0647<\/th>\n<th>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631\u062c<\/th>\n<th>\u0627\u0646\u062a\u062e\u0627\u0628 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc<\/th>\n<th>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062d\u0628\u0627\u0628<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc (\u0628\u0647\u062a\u0631\u06cc\u0646 \u062d\u0627\u0644\u062a)<\/td>\n<td>\u0628\u0631)<\/td>\n<td>O(n^2)<\/td>\n<td>\u0628\u0631)<\/td>\n<\/tr>\n<tr>\n<td>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc (\u0628\u062f\u062a\u0631\u06cc\u0646 \u062d\u0627\u0644\u062a)<\/td>\n<td>O(n^2)<\/td>\n<td>O(n^2)<\/td>\n<td>O(n^2)<\/td>\n<\/tr>\n<tr>\n<td>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627<\/td>\n<td>O (1)<\/td>\n<td>O (1)<\/td>\n<td>O (1)<\/td>\n<\/tr>\n<tr>\n<td>\u062b\u0628\u0627\u062a<\/td>\n<td>\u067e\u0627\u06cc\u062f\u0627\u0631<\/td>\n<td>\u0646\u0627\u067e\u0627\u06cc\u062f\u0627\u0631<\/td>\n<td>\u067e\u0627\u06cc\u062f\u0627\u0631<\/td>\n<\/tr>\n<tr>\n<td>\u0633\u0627\u0632\u06af\u0627\u0631\u06cc<\/td>\n<td>\u0627\u0646\u0637\u0628\u0627\u0642\u06cc<\/td>\n<td>\u063a\u06cc\u0631 \u0627\u0646\u0637\u0628\u0627\u0642\u06cc<\/td>\n<td>\u063a\u06cc\u0631 \u0627\u0646\u0637\u0628\u0627\u0642\u06cc<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>\u062f\u06cc\u062f\u06af\u0627\u0647 \u0647\u0627 \u0648 \u0641\u0646\u0627\u0648\u0631\u06cc \u0647\u0627\u06cc \u0622\u06cc\u0646\u062f\u0647 \u0645\u0631\u0628\u0648\u0637 \u0628\u0647 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631\u062c<\/h2>\n<p>\u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631\u062c \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u0633\u0627\u0633\u06cc \u0627\u0633\u062a\u060c \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0622\u0646 \u062f\u0631 \u0628\u0631\u0646\u0627\u0645\u0647 \u0647\u0627\u06cc \u06a9\u0627\u0631\u0628\u0631\u062f\u06cc \u062f\u0631 \u0645\u0642\u06cc\u0627\u0633 \u0628\u0632\u0631\u06af \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0628\u0647 \u062f\u0644\u06cc\u0644 \u0627\u0641\u0632\u0627\u06cc\u0634 \u062f\u0631 \u062f\u0633\u062a\u0631\u0633 \u0628\u0648\u062f\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u067e\u06cc\u0634\u0631\u0641\u062a\u0647 \u062a\u0631 \u0648 \u0628\u0647\u06cc\u0646\u0647 \u062a\u0631\u060c \u06a9\u0627\u0647\u0634 \u06cc\u0627\u0628\u062f. \u0628\u0627 \u062a\u06a9\u0627\u0645\u0644 \u0641\u0646\u0627\u0648\u0631\u06cc\u060c \u062a\u0645\u0631\u06a9\u0632 \u0627\u062d\u062a\u0645\u0627\u0644\u0627\u064b \u0628\u0647 \u0633\u0645\u062a \u062a\u06a9\u0646\u06cc\u06a9\u200c\u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0633\u0631\u06cc\u0639\u200c\u062a\u0631 \u0648 \u06a9\u0627\u0631\u0622\u0645\u062f\u062a\u0631 \u0645\u0646\u0627\u0633\u0628 \u0628\u0631\u0627\u06cc \u0645\u062f\u06cc\u0631\u06cc\u062a \u0645\u062c\u0645\u0648\u0639\u0647\u200c\u0647\u0627\u06cc \u062f\u0627\u062f\u0647 \u0639\u0638\u06cc\u0645 \u062f\u0631 \u0645\u062d\u06cc\u0637\u200c\u0647\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0627\u062a\u06cc \u062a\u0648\u0632\u06cc\u0639 \u0634\u062f\u0647 \u062a\u063a\u06cc\u06cc\u0631 \u062e\u0648\u0627\u0647\u062f \u06a9\u0631\u062f.<\/p>\n<h2>\u0686\u06af\u0648\u0646\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0627\u0632 \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u067e\u0631\u0648\u06a9\u0633\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0631\u062f \u06cc\u0627 \u0628\u0627 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631\u062c \u0645\u0631\u062a\u0628\u0637 \u0634\u062f<\/h2>\n<p>\u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u067e\u0631\u0648\u06a9\u0633\u06cc \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0648\u0627\u0633\u0637\u0647 \u0628\u06cc\u0646 \u06a9\u0644\u0627\u06cc\u0646\u062a \u0647\u0627 \u0648 \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u0648\u0628 \u0639\u0645\u0644 \u0645\u06cc \u06a9\u0646\u0646\u062f \u0648 \u0645\u0632\u0627\u06cc\u0627\u06cc \u0645\u062e\u062a\u0644\u0641\u06cc \u0645\u0627\u0646\u0646\u062f \u0628\u0647\u0628\u0648\u062f \u0627\u0645\u0646\u06cc\u062a\u060c \u062d\u0641\u0638 \u062d\u0631\u06cc\u0645 \u062e\u0635\u0648\u0635\u06cc \u0648 \u0639\u0645\u0644\u06a9\u0631\u062f \u0631\u0627 \u0627\u0631\u0627\u0626\u0647 \u0645\u06cc \u062f\u0647\u0646\u062f. \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u0647\u06cc\u0686 \u0627\u0631\u062a\u0628\u0627\u0637 \u0645\u0633\u062a\u0642\u06cc\u0645\u06cc \u0628\u06cc\u0646 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062f\u0631\u062c \u0648 \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u067e\u0631\u0627\u06a9\u0633\u06cc \u0648\u062c\u0648\u062f \u0646\u062f\u0627\u0631\u062f\u060c \u06a9\u0627\u0631\u0627\u06cc\u06cc \u0648 \u0633\u0627\u0632\u06af\u0627\u0631\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0631\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0647 \u0646\u0642\u0634 \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u067e\u0631\u0648\u06a9\u0633\u06cc \u062f\u0631 \u0628\u0647\u06cc\u0646\u0647\u200c\u0633\u0627\u0632\u06cc \u062a\u0631\u0627\u0641\u06cc\u06a9 \u0648\u0628 \u062a\u0634\u0628\u06cc\u0647 \u06a9\u0631\u062f. \u0645\u0627\u0646\u0646\u062f \u0645\u0627\u0647\u06cc\u062a \u062a\u0637\u0628\u06cc\u0642\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062f\u0631\u062c\u060c \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u067e\u0631\u0627\u06a9\u0633\u06cc \u0628\u0627 \u062a\u063a\u06cc\u06cc\u0631 \u0634\u0631\u0627\u06cc\u0637 \u0634\u0628\u06a9\u0647\u060c \u0630\u062e\u06cc\u0631\u0647 \u0645\u062d\u062a\u0648\u0627\u06cc \u062f\u0631\u062e\u0648\u0627\u0633\u062a\u06cc \u0645\u06a9\u0631\u0631 \u0648 \u06a9\u0627\u0647\u0634 \u0628\u0627\u0631 \u0631\u0648\u06cc \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u0648\u0628\u060c \u0633\u0627\u0632\u06af\u0627\u0631 \u0645\u06cc\u200c\u0634\u0648\u0646\u062f \u06a9\u0647 \u062f\u0631 \u0646\u062a\u06cc\u062c\u0647 \u0632\u0645\u0627\u0646 \u067e\u0627\u0633\u062e\u200c\u062f\u0647\u06cc \u0633\u0631\u06cc\u0639\u200c\u062a\u0631 \u0628\u0631\u0627\u06cc \u06a9\u0644\u0627\u06cc\u0646\u062a\u200c\u0647\u0627 \u0628\u0647 \u0648\u062c\u0648\u062f \u0645\u06cc\u200c\u0622\u06cc\u062f.<\/p>\n<h2>\u0644\u06cc\u0646\u06a9 \u0647\u0627\u06cc \u0645\u0631\u0628\u0648\u0637\u0647<\/h2>\n<p>\u0628\u0631\u0627\u06cc \u0627\u0637\u0644\u0627\u0639\u0627\u062a \u0628\u06cc\u0634\u062a\u0631 \u062f\u0631 \u0645\u0648\u0631\u062f Insertion Sort \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u062f \u0628\u0647 \u0645\u0646\u0627\u0628\u0639 \u0632\u06cc\u0631 \u0645\u0631\u0627\u062c\u0639\u0647 \u06a9\u0646\u06cc\u062f:<\/p>\n<ul>\n<li><a href=\"https:\/\/en.wikipedia.org\/wiki\/Insertion_sort\" target=\"_new\" rel=\"noopener nofollow\">\u0648\u06cc\u06a9\u06cc \u067e\u062f\u06cc\u0627 \u2013 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631\u062c<\/a><\/li>\n<li><a href=\"https:\/\/www.geeksforgeeks.org\/insertion-sort\/\" target=\"_new\" rel=\"noopener nofollow\">GeeksforGeeks \u2013 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631\u062c<\/a><\/li>\n<li><a href=\"https:\/\/brilliant.org\/wiki\/sorting-algorithms-insertion\/\" target=\"_new\" rel=\"noopener nofollow\">\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc - \u062f\u0631\u062e\u0634\u0627\u0646<\/a><\/li>\n<\/ul>\n<p>\u062f\u0631 \u0646\u062a\u06cc\u062c\u0647\u060c Insertion Sort \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0633\u0627\u062f\u0647 \u0648 \u062f\u0631 \u0639\u06cc\u0646 \u062d\u0627\u0644 \u0642\u062f\u0631\u062a\u0645\u0646\u062f \u0627\u0633\u062a \u06a9\u0647 \u06a9\u0627\u0631\u0628\u0631\u062f\u0647\u0627\u06cc \u062e\u0648\u062f \u0631\u0627 \u062f\u0631 \u0633\u0646\u0627\u0631\u06cc\u0648\u0647\u0627\u06cc \u062e\u0627\u0635\u060c \u0628\u0647\u200c\u0648\u06cc\u0698\u0647 \u0628\u0627 \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9 \u06cc\u0627 \u062c\u0632\u0626\u06cc \u0645\u0631\u062a\u0628\u200c\u0634\u062f\u0647\u060c \u0645\u06cc\u200c\u06cc\u0627\u0628\u062f. \u0627\u06af\u0631\u0686\u0647 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0627\u0648\u0644\u06cc\u0646 \u0627\u0646\u062a\u062e\u0627\u0628 \u0628\u0631\u0627\u06cc \u067e\u0631\u062f\u0627\u0632\u0634 \u062f\u0627\u062f\u0647 \u062f\u0631 \u0645\u0642\u06cc\u0627\u0633 \u0628\u0632\u0631\u06af \u0646\u0628\u0627\u0634\u062f\u060c \u0627\u0645\u0627 \u0633\u0627\u0632\u06af\u0627\u0631\u06cc \u0648 \u067e\u0627\u06cc\u062f\u0627\u0631\u06cc \u0622\u0646\u060c \u0622\u0646 \u0631\u0627 \u0628\u0647 \u0628\u062e\u0634\u06cc \u0636\u0631\u0648\u0631\u06cc \u0627\u0632 \u062e\u0627\u0646\u0648\u0627\u062f\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062a\u0628\u062f\u06cc\u0644 \u0645\u06cc\u200c\u06a9\u0646\u062f \u0648 \u0646\u0634\u0627\u0646\u200c\u062f\u0647\u0646\u062f\u0647 \u0627\u0631\u062a\u0628\u0627\u0637 \u0648 \u0633\u0647\u0645 \u0622\u0646 \u062f\u0631 \u062f\u0646\u06cc\u0627\u06cc \u0639\u0644\u0648\u0645 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631 \u0648 \u0628\u0631\u0646\u0627\u0645\u0647\u200c\u0646\u0648\u06cc\u0633\u06cc \u0627\u0633\u062a.<\/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\/ir\/wp-json\/wp\/v2\/wiki\/477617","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/wiki"}],"about":[{"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/types\/wiki"}],"version-history":[{"count":0,"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/wiki\/477617\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/media\/468639"}],"wp:attachment":[{"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/media?parent=477617"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}