直接插入排序

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
void InsertSort(int A[],int n){
	int j,i,temp;
	for(i=2;i<=n;i++){
		if(A[i]<A[i-1]){
			temp=A[i];
			for(j=i-1;A[j]>temp && j>=0;j--){
				A[j+1]=A[j];
			}
			A[j+1]=temp;
		}
	}
}

void Printf(int A[],int n){
	for(int i=0;i<n;i++){
		printf("%d ",A[i]);
	}
}
int main(){
	int A[11]={0,5,4,7,8,2,3,6,4,1,2};
	int n=11;
	InsertSort(A,n);
	Printf(A,n);


	return 0;
}