题解 | #最小的K个数#

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