JSFiddle - React, Tailwind, and code Playground

by ptubig

JavaScript

var array1 = [1, 3, 7, 9, 10, 13, 15];
var array2 = [2, 4, 6, 8, 11];

function mergeSortedArrays(a, b) {
    var mergedArray = [];
  
    for (var i = 0; i < a.length; i++) {
        // Add b
        if (a[i] > b[0]) {
            var j = 0;
            while (j < b.length) {
                if (a[i] > b[j]) {
                    mergedArray.push(b[j]);
                } else {
                    break;
                }
                
                j++;
            }
            
            // Splice out the pushed items; so whatever
            // is remaining still needs to be merged.
            b.splice(0, j);  
        }
        
        mergedArray.push(a[i]);      
       }

    // If we have left over from b.
    if (b.length > 0) {
      mergedArray = mergedArray.concat(b);
    }  
  
    return mergedArray;
}

alert(mergeSortedArrays(array1, array2));