5道经典的程序题 (2)

输入n个整数，输出其中最小的k个。

例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。

def minKValues(A,k):
	kValues = []
	for i in range(0,k):
		kValues.append(A[i])

	for i in range(k,len(A)):
		maxPos = 0
		maxVal = kValues[0]
		for j in range(1,k):
			if kValues[j] > maxVal:
				maxPos = j
				maxVal = kValues[j]

		if A[i] < maxVal:
			kValues[maxPos] = A[i]

	return kValues