20190116-将特定数字插入一个已经

def insert_num_in_order(s,num):
    result=[]
    if s[0]<s[-1]:
        #如果是升序,此处最好不要用s[0]与s[1]比较，因为可能有相等的情况，因此使用首尾进行比较
        for i in range(len(s)):
            if i ==0 and num<s[i]:
                #对应Case1的场景
                result.append(num)
                result.append(s[i])
            elif len(s)-1>i and num>=s[i] and num <s[i+1]:
                #此处需要写作开区间，否则会在特定情况执行两次，如2，3，3的序列中插入3，如果写作num>=s[i] and num <=s[i+1]的情况，则该条件会执行两次
                #对应Case2，Case4的场景，i处于0到len(s)-1之间，如果i=len(s)的情况则s[i+1]会超出range
　　　　　　　　　 #此处还需考虑一个情况是[0,0,0,1,2]插入0的情况,因此elif条件中不能写成len(s)-1>i>0而是应该写成len(s)-1>i
                result.append(s[i])
                result.append(num)
            elif i ==len(s)-1 and num>=s[i]:
                #此处对应case3,case4的场景
                result.append(s[i])
                result.append(num)
            else:
                #其他场景
                result.append(s[i])
        #print('result',result)
    else:
        #如果是降序
        for i in range(len(s)):
            if i==0 and num>s[i]:
                result.append(num)
                result.append(s[i])
            elif len(s)-1>i and num<=s[i] and num >s[i+1]:
                result.append(s[i])
                result.append(num)
            elif i ==len(s)-1 and num<=s[i]:
                result.append(s[i])
                result.append(num)
            else:
                result.append(s[i])
    return result

#升序执行检查
s = [0,0,1,2,3,4,5,6,7,8,9,10,10]
print(s)
print(insert_num_in_order(s,9))
#执行结果
#[0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 10, 10]
print(insert_num_in_order(s,0))
#执行结果
#[0, 0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10]
print(insert_num_in_order(s,10))
#执行结果
#[0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10, 10]
#降序执行检查
s1 = [10,10,9,8,7,6,5,4,3,2,1,1]
print(s1)
print(insert_num_in_order(s1,9))
#执行结果
#[10, 10, 9, 9, 8, 7, 6, 5, 4, 3, 2, 1, 1]
print(insert_num_in_order(s1,1))
#执行结果
#[10, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 1, 1]
print(insert_num_in_order(s1,10))
#执行结果
#[10, 10, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 1]