减治法———插入排序

/*插入排序*/
#include<stdio.h>
void InsertSort(int r[], int n);

int main(void)
{
	int r[]={0,12,15,9,20,10,6};
	int n=6;
	printf("该序列是：") ; 
	for(int i=1; i<=6; i++)
	 {
	 	printf("%d ",r[i]);
	 }
 	InsertSort(r,6);
 	printf("\n排序后的序列是：") ;
	 for(int i=1; i<=6; i++)
	 {
	 	printf("%d ",r[i]);
	 }
	 return 0; 
}

void InsertSort(int r[], int n)   //待排序记录序列存储在r[1]~r[n]中
{
	int j;
	for(int i=2; i<=n; i++)   //从第二个记录开始执行插入操作
	{
		r[0]=r[i];    //暂存待插记录，设置哨兵
		for(j=i-1; r[0]<r[j]; j--)   //寻找插入位置
		{
			r[j+1]=r[j];   //记录后移（如果待插数比当前数小的话就把这个数向后移） 
	    }
		r[j+1]=r[0];   //把哨兵位插入到该位置 
	} 
}

笔记： 在c语言中循环内定义的变量在循环外不能使用，{}具有分割作用域的作用。