python中给数组中元素排序的一个问题

遇到了这样一个例子，lst = [‘90’,‘30’,‘50’,‘60’,‘70’,‘20’,‘10’,‘100’,‘80’,‘40’], 希望给lst中的元素排序，输出10，20，30，40，50，60，70，80，90，100

我的第一反应就是sort()方法。但是多次报错之后终于发现sort方法在这里不可行。因为lst中的元素都是字符串，sort方法按照ASCII码来排序，排序结果为10，100，20，30，40，50，60，70，80，90。

现在有两种方法解决问题。第一种就是用int()函数把lst中的元素全部变成整数后在用sort()方法排序。另一种方法就是手动排序，代码如下。

n=len(lst)
i=0
while i<n-1:
	j=i+1
	while j<n:
		if int(lst[j])<int(lst[i]):
			tem=lst[j]
			lst[j]=lst[i]
			lst[i]=tem
			j=i
		j=j+1
	i=i+1