জাভাস্ক্রিপ্টে ইনসারশন সোর্ট ব্যবহার করে সংখ্যার অ্যারে ক্রমবর্ধমান সাজানো

সমস্যা

একটি সংখ্যার অ্যারে 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]