算法笔记（一）：插入排序和线性查找

之前的版本感觉有点难以理解，重新修改下。

（一）插入排序

假如我们打牌时候，将手中的牌从左到右按顺序排列（例如：1、2、5、7、8）

 这时抽到一张新牌3，从右到左和手上的牌进行比较，然后插入到2的后面（1、2、3、5、7、8），3后面的牌的索引全部+1.

实现代码：

import numpy as np

#创建一个ndarray对象
A = np.array([5,2,4,7,6,10,1,3,9])

#升序排序版本
for j in range(len(A)):
    key = A[j]
    i = j - 1
    while i >= 0 and key < A[i]:
        A[i+1] = A[i]
        i = i-1
    A[i+1] = key

print(A)
#降序排序版本
for j in range(len(A)):
    key = A[j]
    i = j - 1
    while i >= 0 and key > A[i]:
        A[i+1] = A[i]
        i = i -1
    A[i+1] = key

print(A)

（二）线性查找

import numpy as np

#找到结果，返回索引，否则返回None
def search(array,key):
    for j in range(len(array)):
        if array[j] == key:
            return j
    return None

array = np.array([5,2,4,7,6,10,1,3,9])
key = 10

print(search(array,key))