#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param input int整型一维数组 
# @param k int整型 
# @return int整型一维数组
#
# sort排序
class Solution:
    def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]:
        # write code here
        input.sort()
        return input[:k]

# 队列
from collections import deque
class Solution:
    def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]:        
        input.sort()
        queue = deque(input)
        i = 1
        a = []
        while i <= k:
            a.append(queue.popleft())
            i += 1
        return a