排序算法

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

内部排序

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];        //复制到插入位置 } } } }