python数组排序（递归实现）

#!/usr/bin/python
# -*- coding: UTF-8 -*-

def sort( Arr , newArr = [] ):

	if len(Arr) > 0 :

		lenNum = len(newArr);

		if lenNum :

	        #Arr[0] 当前值 比数组的第一位还小
			if newArr[0] > Arr[0] :

				newArr.insert(0,Arr[0])

	        #Arr[0] 当前值 比数组的最后一位还大
			elif newArr[ lenNum-1 ] < Arr[0] :

				newArr.insert(lenNum,Arr[0])

			#介于两者之间 
			else :

				for k,v in enumerate(newArr):

					if ( (v < Arr[0]) & (newArr[k+1] > Arr[0]) ) :

						newArr.insert(k+1,Arr[0])

						break			

		else :

			newArr.append(Arr[0])

		del Arr[0]

		return sort(Arr,newArr)

	else :

		return newArr



arr = ['7','2','6','9','5','3','8','1','4']

print sort(arr)