插入排序算法实现

#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
void insertSort(int *a,int n){
    int i;
    for(i=1;i<n;i++){
        int j=i-1;
        int tmp=a[i]; //取出待插入元素
        while(j>=0&&tmp<a[j]){ //待插入元素与前面元素进行比较，找到合适位置
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=tmp;
    }
}

void main(){
    int a[8]={10,3,3,20,8,9,30,4};
    int length=8;
    insertSort(a,length);
    for(int i=0;i<length;i++){
        printf("%d,",a[i]);
    }
    Sleep(5000);
}