算法-004 插入排序算法

/**
 *插入排序
 */
#include<stdio.h>

void insert_sort(int a[],int N){
	for(int i=1;i<N;i++){
		int j=i-1,X=a[i];
		for(;j>=0&&a[j]>X;j--)
			a[j+1]=a[j];
		a[j+1]=X;
	}
} 

main(){
	int a[5],i=0;
	while(i<5){
		scanf("%d",&a[i]);
		i++;
	}
	insert_sort(a,5);
	i=0;
	while(i<5){
		printf("%d ",a[i]);
		i++;
	}
}

示例：https://visualgo.net/zh/sorting