vivi直接插入排序 c语言实现

/*************************** 
* author：vivi
* data: 19-09-07
****************************/  
#include <stdio.h>
#include <stdlib.h>``

// function：直接插入排序
void InsertSort(int R[],int n)              
{
	int i,j,temp;
	for(i=1;i<=n-1;i++)
	{
		if(R[i]<R[i-1])
		{
	        temp = R[i];
		    for(j=i-1;j>=0;j--)
		    {
			    if(temp<R[j]) 
				{
			    	R[j+1] = R[j];
				} 
				else break;
		    }
		    R[j+1] = temp;
		    printf("R[%d]=%d\n",j+1,temp);
	    }
	}
}

void print(int R[],int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		printf("%d ",R[i]);
	}
	return;
}

int main() 
{
    int R[10] = {12,10,15,4,6,1};
    InsertSort(R,6);
    print(R,6);
	return 0;
}