# coding: utf-8
# Merge
# Amanda Luna [116210896] / UFCG

def merge(lista1,lista2) :

    lista = lista1+lista2

    for i in range(len(lista)) :

        trocas = mergestep(lista,len(lista)-1)

        if trocas == 0 :
            return

    return lista

def mergestep (lista,limite) :

    trocas = 0

    for i in range(len(lista)-1) :

        if lista[i] >= lista[i+1] :
            lista[i],lista[i+1] = lista[i+1],lista[i]
            trocas += 1

    return trocas

l1 = [3,7,9,11,14]
l2 = [2,4,10,11,13,19,21,43]
assert merge(l1,l2) == [2, 3, 4, 7, 9, 10, 11, 11, 13, 14, 19, 21, 43]