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]))

CmRlZiB3c3Rhd2lhbmllKHQsIHgpOiAgCiAgICBpZiB4IDw9IHRbMF06IAogICAgICAgIHQuaW5zZXJ0KDAsIHgpCiAgICAgICAgcmV0dXJuIHQgIAogICAgaWYgeCA+PSB0W2xlbih0KSAtIDFdOgogICAgICAgIHQuaW5zZXJ0KGxlbih0KSx4KQogICAgICAgIHJldHVybiB0ICAKICAgIGZvciBpIGluIHJhbmdlKGxlbih0KSAtIDEpOiAgCiAgICAgICAgaWYgeCA+PSB0W2ldIGFuZCB4IDw9IHRbaSArIDFdOiAgCiAgICAgICAgICAgIHQuaW5zZXJ0KGkgKyAxLCB4KSAgCiAgICAgICAgICAgIHJldHVybiB0IAoKZGVmIHNvcnRfdyh0KTogIAogICAgcG9tID0gW3RbMF1dIAogICAgZm9yIGkgaW4gcmFuZ2UoMSwgbGVuKHQpKTogIAogICAgICAgIHdzdGF3aWFuaWUocG9tLCB0W2ldKSAgCiAgICByZXR1cm4gcG9tIAoKcHJpbnQoc29ydF93KFsyMywgMTIsIDEwLCAxLCAyLCA5XSkp