Metoda bulelor, sortarea prin insertie si sortarea prin interclasare in Python

# functie ce realizeaza sortarea prin interclasare
def interclasare(C):
 
    # daca vectorul are mai putin de un element,
    # nu avem ce sorta
    if len(C) <= 1:
        return C
 
    rezultat = []
    stanga = []
    dreapta = []
 
    # calculeaza mijlocul vectorului
    mijloc = len(C) / 2
 
    # imparte vectorul in doi sub-vectori (stanga si dreapta)
    i = 0
 
    # stanga va contine elementele de la 0 la mijloc - 1
    while i < mijloc:
        stanga.append(C[i])
        i = i + 1
 
    # dreapta va contine elementele de la mijloc pana la sfarsitul vect.
    while i < len(C):
        dreapta.append(C[i])
        i = i + 1
 
    # realizeaza interclasarea pentru cei doi subvectori
    stanga = interclasare(stanga)
    dreapta = interclasare(dreapta)
 
    # daca ultimul element din stanga este mai mare
    # decat primul element din dreapta 
    if stanga[len(stanga) - 1] > dreapta[0]:
        # interclaseaza cei doi vectori
        rezultat = uneste(stanga,dreapta)
    else:
 
        # altfel, copiaza elementele din stanga
        # si apoi dreapta in rezultat
        for item in stanga:
            rezultat.append(item)
 
        for item in dreapta:
            rezultat.append(item)
 
    return rezultat
    
#programul principal
vector = [38,27,43,3,9,82,10]
 
print "Vectorul initial:"
print vector
 
print "Vectorul sortat:"
print interclasare(vector)

# functie ce realizeaza unirea cei doi sub-vectori
def uneste(stanga,dreapta):
 
    rezultat = []
 
    # cat timp si stanga si dreapta au elemente
    while len(stanga) > 0 and len(dreapta) > 0:
 
        # daca primul element din stanga este mai mic
        # decat primul element din dreapta
        if stanga[0] <= dreapta[0]:
 
            # copiaza primul element din stanga in rezultat
            rezultat.append(stanga[0])
 
            # sterge elementul copiat din vectorul stanga
            del stanga[0]
 
        # altfel
        else:
 
            # copiaza primul element din dreapta in rezultat
            rezultat.append(dreapta[0])
 
            # sterge elementul copiat din vectorul dreapta
            del dreapta[0]
 
    # daca mai exista elemente necopiate in stanga
    if len(stanga) > 0:
 
        # copiaza toate elementele din stanga in rezultat
        i = 0
        while i < len(stanga):
            rezultat.append(stanga[i])
            i = i + 1
 
    # altfel inseamna ca mai avem elemente necopiate in dreapta
    else:
 
        # copiaza toate elementele din dreapta in rezultat
        i = 0
        while i < len(dreapta):
            rezultat.append(dreapta[i])
            i = i + 1
 
    # returneaza vectorul rezultat
    return rezultat