排序之插入排序

//插入排序,升序
#include<stdio.h>
#define max 5
void main() {
	int sort[max];
	int i,j,k;	
	for(i=0;i<max;i++) scanf("%d",&sort[i]);	
	for(i=0;i<max;i++)
		for(j=0;j<i;j++)
		{
			if(sort[i]<=sort[j])
			{
				int t;
				t=sort[i];
				for(k=i;k>j;k--)
					sort[k]=sort[k-1];
				sort[j]=t;

			}
		}
	for(i=0;i<max;i++) printf("%d",sort[i]);
}