数据结构之排序篇——插入排序 //无序查找有序位置，边比较边移动，有哨兵

 

 

 

typedef int DataType;
void insert(DataType *a, int n) {
    for (int i = 1; i < n; i++) {
        //把选择的元素放在临时变量中
        DataType t = a[i];
        int j = 0;
        for (j = i; j > 0 && a[j - 1] > t; j--) {
            a[j] = a[j - 1];
        }
        a[j] = t;
    }
}
void print(DataType* a, int n) {
    for (int i = 0; i < n; i++)
        printf("%d ", a[i]);
    printf("\n");
}
int main() {
    int a[10] = {3, 2, 4, 5, 7, 8, 9, 1, 6, 0};
    insert(a, 10);
    print(a, 10);
    
    return 0;
}