# -*- coding: utf-8 -*-
"""
Created on Sat Jan 21 21:04:23 2017

@author: Hobbiton
"""
A = [1,1,1,1,1,None,None,None,None,None]
B = [6,13,16,19,21]

def mergeinplace(A,B):
    n = len(B)

    for i in xrange(n):
        A[i+n] = A[i]

    a = n
    b = 0
    i = 0
    while a < 2*n and b < n:
        if A[a] <= B[b]:
            A[i] = A[a]
            i += 1
            a += 1

        else:
            A[i] = B[b]
            i += 1
            b += 1


    while a < 2*n:
        A[i] = A[a]
        i += 1
        a += 1


    while b < n:
        A[i] = B[b]
        i += 1
        b += 1

    print A



mergeinplace(A, B)