यह एल्गोरिथ्म इनसरशन सॉर्ट सॉर्टिंग एल्गोरिथ्म का एक कार्यान्वयन है। यह इंडेक्स i = 2 से एरे (N) के अंत तक प्रत्येक तत्व के माध्यम से पुनरावृत्ति करके N पूर्णांक की एक इनपुट सरणी A को सॉर्ट करता है। प्रत्येक तत्व के लिए, एल्गोरिथ्म इसे इससे पहले (A[j] से A[j-1]) के साथ तुलना करता है और यदि A[j] A[j-1] से छोटा है, तो दो मानों को स्वैप किया जाता है। यह प्रक्रिया तब तक जारी रहती है जब तक कि सरणी की शुरुआत तक नहीं पहुंच जाती है, या A[j] A[j-1] से अधिक या बराबर है।
इनपुट: N पूर्णांक A[1], A[2], ..., A[N] का एक सरणी A[N] आउटपुट: N पूर्णांक B[1], B[2], ..., B[N] का एक नया क्रमबद्ध सरणी B For i = 2 to N j = i while j > 1 and A[j] < A[j-1] swap A[j] and A[j-1] j = j-1
इस एल्गोरिथ्म को रिवर्स इंजीनियर करें।