python递归思想实现数组排序

arr = [89, 98, 76, 92, 91, 7, 93]


def orderArr(arrary):
    if len(arrary) == 1:
        return arrary
    elif len(arrary) == 2:
        if arrary[0] > arrary[1]:
            arrary[0], arrary[1] = arrary[1], arrary[0]
        return arrary
    else:
        arr = orderArr(arrary[0:len(arrary) - 1])
        arrlast = arrary[-1]
        for i in range(0, len(arr)):
            if arr[i] > arrlast:
                arr.insert(i, arrlast)
                break
        else:
            arr.append(arrlast)
        return arr

orderlist = orderArr(arr)
print(orderlist)