【数据结构】插入排序

#include<stdio.h>
void Insert_Sort(int r[], int n)
{
	int i,j;
	int temp;
	for(i=2;i<n;i++)
	{
		temp=r[i];
		j=i-1;
		while(j>0&&r[j]>temp)
		{
			r[j+1]=r[j];
			j--;
		}
		r[j+1]=temp;
	}
}
int main(void)  
{  
    int r[10]={0,9,5,7,3,8,4,2,1,6};  
    int i;  
    Insert_Sort(r,10);  
    for(i=1;i<=9;i++)  
    {  
        printf("%d ",r[i]);  
    }  
    return 0;  
}