冒泡排序(lua实现)

function bubble_sort(arr)
	-- body
	local tmp = 0

	for i=1,#arr-1 do
		for j=1,#arr-i do
			if arr[j] > arr[j+1] then
				tmp = arr[j]
				arr[j] = arr[j+1]
				arr[j+1] = tmp
			end
		end
	end
end

function main( ... )
	-- body
	local arr = {1,20,-1,30,23,21,-108,55,26,55,-2}
	bubble_sort(arr)

	for i,v in ipairs(arr) do
		print(i,v)
	end
end

main()