जावास्क्रिप्ट का उपयोग करके बढ़ते क्रम में संख्याओं की सरणी को क्रमबद्ध करने के लिए सम्मिलन क्रम को लागू करना

समस्या

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो संख्याओं की एक सरणी लेता है, एआर, पहले और एकमात्र तर्क के रूप में।

संख्याओं की इस सरणी को बढ़ते क्रम में क्रमबद्ध करने के लिए हमारे फ़ंक्शन को सम्मिलन सॉर्ट एल्गोरिथ्म का उपयोग करना चाहिए।

उदाहरण के लिए, यदि फ़ंक्शन का इनपुट है

इनपुट

const arr = [5, 8, 1, 3, 9, 4, 2, 7, 6];

आउटपुट

const output = [1, 2, 3, 4, 5, 6, 7, 8, 9];

उदाहरण

निम्नलिखित कोड है -

const arr = [5, 8, 1, 3, 9, 4, 2, 7, 6];
const insertionSort = (arr = []) => {
   let n = arr.length;
   for (let i = 1; i < n; i++) {
      let curr = arr[i];
      let j = i-1;
      while ((j > -1) && (curr < arr[j])) {
         arr[j+1] = arr[j];
         j--;
      }
      arr[j+1] = curr;
   };
   return arr;
}
console.log(insertionSort(arr));

आउटपुट

[1, 2, 3, 4, 5, 6, 7, 8, 9]