冒泡法

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param input int整型一维数组 
# @param k int整型 
# @return int整型一维数组
#
class Solution:
    def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]:
        # write code here
        n = len(input)
        for i in range(0,n):
            for j in range(i+1,n):
                if input[j] < input[i]:
                    t = input[i]
                    input[i] = input[j]
                    input[j] = t
        return input[0:k]