C语言：直接插入排序实现

#include<stdio.h>
void InsertSort(int a[],int N);
int main(){
    int a[10] = {3,7,4,9,1,0,2,5,6,8};
    InsertSort(a,10);
    return 0;
}
//实现插入排序
//3,7,1,9,4,0,2,5,6,8
void InsertSort(int a[],int N){
    int temp;
    int j , i;
    //从第二个数据开始排（第一个默认排好了）
    for (i = 1; i < N; ++i) {
    //temp用来存放正在排序的元素
        temp = a[i];
        for (j = i - 1; j >= 0; j--) {
        //从待排元素开始往前判断，如果前面的大就交换位置
            if(a[j] > temp){
                a[j+1] = a[j];
                a[j] = temp;
            }
        }
    }
    for (int k = 0; k < N; ++k) {
        printf("%d " ,a[k] );
    }
}

然后就排好啦！