数据结构之直接插入排序

1，思路：
将数组分为有序区和无序区，从无序区间的第一个数作为临时变量（tmp），从后向前扫描有序区间，直到临时变量(tmp)小于有序区间的数，则插入，类似于扑克牌的斗地主，每次选牌后就要和手中已经有的牌进行比较。
2，算法实例：

初始的数组  【63 4 24 1 3 15】
第一轮排序  63【4 24 1 3 15】 
第二轮排序  4 63【24 1 3 15】
第三轮排序  4 24 63 【1 3 15】
第四轮排序  1 4 24 63 【3 15】
第五轮排序  1 3 4 24 63 【15】
第六轮排序  1 3 4 15 24 63 

3，算法实现
c语言

void Insertsort(int data[],int n){		//data:待排序数组,n:数组元素数量
	int i,j;							//循环变量
	int tmp;							//存放待排序的元素
	for(i=1;i<n;i++){					//外层循环确定待比较的元素
		if(data[i] < data[i-1]){
			tmp = data[i];				//待排序的元素赋值
			data[i] = data[i-1];
			for(j = i-1;j>=0&&data[j] > tmp;j--){		//内层循环确定比较数的位置，
			// 将大于tmp的值整体后移一个单位
			data[j+1] = data[j];
			}
			data[j+1] =  tmp;							//待比较元素数值比前一位置大，最终位置无误
		}
	}
} 
int main(){
	int i,a[6] = {63,4,24,1,3,15};
	Insertsort(a,6);
	printf("排序后的结果：");
	for(i=0;i<6;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
} 

输出结果：

排序后的结果：1 3 4 15 24 63
请按任意键继续. . .