所謂“第（前）k大數問題”指的是在長度為n(n>=k)的亂序數組中S找出從大到小順序的第（前）k個數的問題。

解法1：插入排序

由於是要找 k 個最大的數，所以沒有必要對所有數進行完整的排序。每次只保留 k 個當前最大的數就可以，然後每次對新來的元素跟當前 k 個樹中最小的數比較，新元素大的話則插入到數組中，否則跳過。循環結束後數組中最小的數即是我們要找到第 k 大的數。 時間復雜度 (n-k)logk

註意：嵌套for循環裏面，比較的對象；以及range的範圍

--------------------- 本文來自 一只小熊啊 的CSDN 博客 ，全文地址請點擊：https://blog.csdn.net/Strive_0902/article/details/82940456?utm_source=copy

def Find_Kth_max(array, k):
    for i in range(1, k):
        for j in range(i, 0, -1):
            if array[j] > array[j - 1]:
                array[j], array[j - 1] = array[j - 1], array[j]
            else:
                pass
    for i in range(k, len(array)):
        if array[i] > array[k - 1]:
            array[k 
 
- 1] = array[i]
            for j in range(k - 1, 0, -1):
                if array[j] > array[j - 1]:
                    array[j], array[j - 1] = array[j - 1], array[j]
                else:
                    pass
    return array[k - 1]

n = int(input("想查找第幾大的元素："))
print(Find_Kth_max([47, 44, 40, 18, 99, 36, 37, 83, 42, 16, 5, 15, 0], n))

輸出：

想查找第幾大的元素：5
42

作業：查找第k大的元素