#!/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)