lua -- 选择排序

--伪选择排序
local arr = {5,2,8,4,9,1}
for i = 1, #arr do
	for j = i + 1, #arr do
		if arr[i] > arr[j] then
			arr[i], arr[j] = arr[j], arr[i]
		end
	end
end


--真选择排序
local arr2 = {5,2,8,4,9,1}
local tmpMinIndex = 1
for i = 1, #arr2 do
	tmpMinIndex = i
	for j = i + 1, #arr2 do
		if arr2[j] < arr2[tmpMinIndex] then
			tmpMinIndex=j
		end
	end
	if i ~= tmpMinIndex then
		arr2[i], arr2[tmpMinIndex] = arr2[tmpMinIndex], arr2[i]
	end
end