直接插入排序

#include<stdio.h>
#include<string.h>
#define MAX 200

int R[MAX];

//直接插入排序算法
void Insert_Order(int n)
{
int i,j;
for(i=2;i<=n;i++)
{
if(R[i]<R[i-1])
{
R[0]=R[i];
j=i-1;
do{
R[j+1]=R[j];
j--;
}while(R[0]<R[j]);
}
R[j+1]=R[0];
}

}

int main()
{
int n;
int i;
printf("Please input n under %d:\n",MAX);
scanf("%d",&n);
if(n<1||n>MAX)
{
printf("Please input n above 1 and below %d\n",MAX);
return 0;
}
printf("Please input the array one by one:");
for(i=1;i<=n;i++)
{
scanf("%d",&R[i]);
}
printf("The array you input is :");
for(i=1;i<=n;i++)
{
printf("%d ",R[i]);
}
Insert_Order(n);
printf("The array after order is:");
for(i=1;i<=n;i++)
{
printf("%d ",R[i]);
}
return 0;
}