练习三十九：数组插入排序

数组序列的排序有内置方法，insert()，但是要对已经排序好的数组进行插入排序时，让插入的数据满足原有排序怎么操作，先看习题
已知有一个已经排序好的数组，要求是，将一个新的数据项插入到数组中
思考过程；
先判断原数组的排序方法，然后按照排序方法，将新数据与数据中最后一个数据进行比较，然后找到插入位置后，将数据依次向后移动一个位置

# a = [1,3,4,6,8,12,13]
a = [8,5,4,1]

flag = 1
for i in range(len(a)):
    for j in range(i,len(a)):
        if a[i]>a[j]:
            flag = 1
        elif  a[i]<a[j]:
            flag = 0
print(a)
nnum = int(input('输入要插入的数据：'))
if flag == 0:
    if a[0] >= nnum:
        a.insert(0,nnum)
    elif nnum > a[0] and nnum < a[-1]:
        for i in range(len(a)):
            if a[i] < nnum and a[i+1] >= nnum:
                a.insert(i+1,nnum)
                break
    else:
        a.append(nnum)
if flag == 1:
    if a[-1] >= nnum:
        a.append(nnum)
    elif nnum < a[0] and nnum > a[-1]:
        for i in range(len(a)):
            if a[i] > nnum and a[i+1] <= nnum:
                a.insert(i+1,nnum)
                break
    else:
        a.insert(0,nnum)
print(a)

执行结果：

[8, 5, 4, 1]
输入要插入的数据：0
[8, 5, 4, 1, 0]