বাবল সর্ট (Bubble Sort) হলো একটি সাধারণ সর্টিং অ্যালগরিদম। এটি বারবার তালিকার মধ্য দিয়ে গিয়ে, পাশাপাশি থাকা উপাদানগুলোর তুলনা করে এবং সেগুলো ভুল ক্রমে থাকলে অদলবদল (swap) করে কাজ করে। তালিকাটি সাজানো না হওয়া পর্যন্ত তালিকার মধ্য দিয়ে যাওয়া পুনরাবৃত্তি করা হয়। টাইম কমপ্লেক্সিটি: O(n^2)। বড় ডেটাসেটের জন্য এটি খুব ধীর।

বাবল সর্ট লজিক: [5, 1, 4, 2, 8] অ্যারের জন্য - 5 এবং 1 তুলনা করুন। 5 > 1, তাই অদলবদল (swap) করুন। -> [1, 5, 4, 2, 8] - 5 এবং 4 তুলনা করুন। 5 > 4, তাই অদলবদল (swap) করুন। -> [1, 4, 5, 2, 8] ...এবং এভাবেই চলবে।

arr অ্যারের i এবং j ইনডেক্সে থাকা দুটি উপাদান অদলবদল (swap) করার জন্য JS কোড লিখুন।