插入排序

//在一边有序的序列中，不断的插入从另一边遍历到的元素
//该程序是降序排列
void Insertion_Sort(ElementType a[], int n) {
    int i, p, t;
    for (p = 1; p < n; p++) {
        t = a[p];
        //遍历已排好序的，以找到插入的位置
        for (i = p; i > 0 && a[i - 1] > t; i--)
            a[i] = a[i - 1];
        a[i] = t;
    }
}