merge_two_sorted_arrays.py

# Program to merge two sorted arrays

def mergeArrays(arr1, arr2, n1, n2): 
    arr3 = [None] * (n1 + n2) 
    i = 0
    j = 0
    k = 0
  
    while i < n1 and j < n2: 
      
       
        if arr1[i] < arr2[j]: 
            arr3[k] = arr1[i] 
            k = k + 1
            i = i + 1
        else: 
            arr3[k] = arr2[j] 
            k = k + 1
            j = j + 1
      
  

    while i < n1: 
        arr3[k] = arr1[i]; 
        k = k + 1
        i = i + 1

    while j < n2: 
        arr3[k] = arr2[j]; 
        k = k + 1
        j = j + 1
    print("New array after merging the two arrays") 
    for i in range(n1 + n2): 
        print(arr3[i], end=' ')
    
    print()
  

#Example input
arr1 = [1, 3, 5, 7] 
n1 = len(arr1) 
  
arr2 = [2, 4, 6, 8] 
n2 = len(arr2) 
mergeArrays(arr1, arr2, n1, n2);