第8章-排序：直接插入排序

#include<stdio.h>
void InsertSort(int R[],int n){//插入排序，时间复杂度：最好情况O(n),最坏情况O(n^2),空间复杂度O(1),
	int i,j;//稳定排序
	int temp;
	for(i=0;i<n;i++){
		temp=R[i];
		j=i-1;
		while(j>=0&&temp<R[j]){
			R[j+1]=R[j];
			--j;
		}
		R[j+1]=temp;
	}
}
int main(){
int R[]={1,9,2};
int i;
InsertSort(R,3);
for(i=0;i<sizeof(R)/4;i++){
	printf("%d",R[i]);
	printf("    ");
}
return 0;
}