समस्या
हमें एक JavaScript फ़ंक्शन लिखना है जो संख्याओं की एक सरणी arr को एकमात्र आर्गुमेंट के रूप में लेता है।
हमारा फ़ंक्शन इंसर्शन सॉर्ट एल्गोरिदम का उपयोग करके इस संख्याओं की सरणी को बढ़ते क्रम में सॉर्ट करना चाहिए।
उदाहरण के लिए, यदि इनपुट है:
इनपुट
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]
