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

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা প্রথম এবং একমাত্র আর্গুমেন্ট হিসাবে সংখ্যার একটি অ্যারে নেয়।

ক্রমবর্ধমান ক্রমে সংখ্যার এই অ্যারে সাজানোর জন্য আমাদের ফাংশনটি সন্নিবেশ সাজানোর অ্যালগরিদম ব্যবহার করা উচিত৷

উদাহরণস্বরূপ, যদি ফাংশনে ইনপুট হয়

ইনপুট

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]