数据结构与算法-插入排序

插入排序比较适合序列基本有序，且数据量较少的情况。插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据
时间复杂度：T=O(n^2)
是稳定的排序方法

void Insertion_Sort(datatype A[], int N){
    int i;
    for (int P = 1; P < N; P++){
        datatype temp = A[P];
        for (i = P; i > 0 && A[i-1] > temp; i--){
            A[i] = A[i-1];
        }
        A[i] = temp;
    }
}