纯递归排序（不用循环）

python版纯递归排序

def recurseSort(list):def insertOne(list,a):if a>=list[len(list)-1]:list.append(a)return listif a<list[0]:list.insert(0,a)return listif len(list)>1:return [list[0]]+insertOne(list[1:],a)n=len(list)if n==1:return listelse:list[0:n-1]=recurseSort(list[0:n-1])list=insertOne(list[0:n-1],list[n-1])return list

纯递归排序的意义在于递归式的程序易于自动推理生成。