【python算法】在无序列表中寻找第k大的数

#利用的是插入算法

def find_k(testlist,k):
    for i in range(1,k):
        for j in range(i,0,-1):
            if testlist[j] > testlist[j-1]:
                testlist[j],testlist[j-1] = testlist[j-1],testlist[j]

    for i in range(k,len(testlist)):
        if testlist[i] > testlist[k-1]:
            testlist[k - 1] = testlist[i]
        for j in range(k-1,0,-1):
            if testlist[j] > testlist[j-1]:
                testlist[j],testlist[j-1] = testlist[j-1],testlist[j]
    return testlist[k-1]