def wstawianie(t, x):  
    if x <= t[0]: 
        t.insert(0, x)
        return t  
    if x >= t[len(t) - 1]:
        t.insert(len(t),x)
        return t  
    for i in range(len(t) - 1):  
        if x >= t[i] and x <= t[i + 1]:  
            t.insert(i + 1, x)  
            return t 
 
def sort_w(t):  
    pom = [t[0]]  
    for i in range(1, len(t)):  
        wstawianie(pom, t[i])  
    return pom 
 
print(sort_w([23, 12, 10, 1, 2, 9]))

ZGVmIHdzdGF3aWFuaWUodCwgeCk6ICAKICAgIGlmIHggPD0gdFswXTogCiAgICAgICAgdC5pbnNlcnQoMCwgeCkKICAgICAgICByZXR1cm4gdCAgCiAgICBpZiB4ID49IHRbbGVuKHQpIC0gMV06CiAgICAgICAgdC5pbnNlcnQobGVuKHQpLHgpCiAgICAgICAgcmV0dXJuIHQgIAogICAgZm9yIGkgaW4gcmFuZ2UobGVuKHQpIC0gMSk6ICAKICAgICAgICBpZiB4ID49IHRbaV0gYW5kIHggPD0gdFtpICsgMV06ICAKICAgICAgICAgICAgdC5pbnNlcnQoaSArIDEsIHgpICAKICAgICAgICAgICAgcmV0dXJuIHQgCgpkZWYgc29ydF93KHQpOiAgCiAgICBwb20gPSBbdFswXV0gIAogICAgZm9yIGkgaW4gcmFuZ2UoMSwgbGVuKHQpKTogIAogICAgICAgIHdzdGF3aWFuaWUocG9tLCB0W2ldKSAgCiAgICByZXR1cm4gcG9tIAoKcHJpbnQoc29ydF93KFsyMywgMTIsIDEwLCAxLCAyLCA5XSkp