排序算法

内部排序：将待排序记录存放在计算机随机存储器中的排序过程。
外部排序：指待排序记录的数量很大，以致内存一次不能容纳。

内部排序

1）插入排序

算法思想：假设待排序表长为n,假设初始的L[1]是一个已经排好的子序列，将L[2]~L[n]依次向前插入，执行n-1次操作就可以得到一个有序表。因而在从后向前的比较过程中，需要反复把已排序的元素逐步向后挪位。

void Insert(int A[],int n){
//对顺序表L作直接插入排序
       int i,j;
 	for(i=2;i<=n;i++){
 		if(A[i].key<A[i-1].key){     //若A[i]的关键字小于其前驱，需将A[i]插入有序表
 			A[0]=A[i];		//设置哨兵 ,0号位置不存元素
 			A[i].key=A[i-1].key;
 			for(j=i-2;A[0].key<A[j-1].key;--j){  //从后往前查找待插入位置
                               A[j+1]=A[j];        //向后挪位
 				A[j+1]=A[j];        //复制到插入位置
			 }
		 }
	 }
 }