Python Challenge-39 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

#题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
#!/usr/bin/python 3
# -*- coding: UTF-8 -*-
#两种方法

_Author_ = '麦地吃大米'


#print(list1)
def sort1(ls):
    ls.sort()#正序，倒序可以加个reverse
    return ls

def sort2(ls):
    s = len(ls)
    for i in range(s):
        for j in range(i):
            if ls[i] > ls[j]:#倒序，正序可以改成小于号
                ls[i], ls[j] = ls[j], ls[i]
    return ls

def main():
    list1 = [1, 2, 3, 5, 6, 7, 9]
    list2 = [1, 2, 3, 5, 6, 7, 9]
    n = float(input("n:"))
    list1.append(n)
    print(list1)
    list2.append(n)
    l1 = sort1(list1)
    l2 = sort2(list2)
    print(l1)
    print(l2)
if __name__ == '__main__':
    main()