def merge(A, B):
        a=0
        b=0
        C =[]

        while a < len(A) and b < len(B):
                if A[a] <= B[b]:
                        C.append( A[a] )
                        a += 1
                else:
                        C.append( B[b] )
                        b += 1

        if a < len(A):
                C += A[a:]
        elif b < len(B):
                C += B[b:]
        else:
                pass

        return C


l1 = [1,3,5,7,9,10,11,12,13]
l2 = [2,4,6,8]

print merge(l1, l2)



http://ideone.com/hinau7



<pre class="source" id="source" style="margin-top: 0px; margin-bottom: 0px;">
</pre>