插入排序

#include <iostream>
using namespace std;
#define  MAXSIZE  20          					
typedef struct
{
	int key;
	char *otherinfo;
}ElemType;

typedef struct
{
    ElemType *r;	         						
    int  length;            						
}SqList;										

																					
void Create_Sq(SqList &L)
{
	int i,n;
	cout<<"请输入数据个数，不超过"<<MAXSIZE<<"个。"<<endl;
	cin>>n;											
	cout<<"请输入待排序的数据:\n";
	while(n>MAXSIZE)
	{
		cout<<"个数超过上限，不能超过"<<MAXSIZE<<"，请重新输入"<<endl;
		cin>>n;
	}
	for(i=1;i<=n;i++)
	{
		cin>>L.r[i].key;
		L.length++;
	}
}
void show(SqList L)
{
	int i;
	for(i=1;i<=L.length;i++)
		cout<<L.r[i].key<<" ";
}
void InsertSort(SqList &L)
{
    int i,j,k,flag=1;
    for(i=2;i<=L.length;i++)
        if(L.r[i].key<L.r[i-1].key)
        {
            L.r[0] = L.r[i];
            for(j=i-1;;j--)     //  PS我把这里稍微改了下，监哨后面需要移动的那个，我直接放在j里面了，然后把判断条件放在循环体里面
			{                                   //原因是：之前我用word上的代码，敲书上给的代码，一直输出错误的结果，然后当时一直在测试原因
				                              //最后把这里修改了下，才成功，原因嘛！很简单，书上的代码伪算法，你直接敲上去，肯定要错的。
                if(L.r[0].key<L.r[j].key)
					L.r[j+1].key=L.r[j].key;
				else
					break;
			}                                	
            L.r[j+1] = L.r[0];
			cout<<"第 "<<flag++<<" 趟排序 ";
			show(L);
			cout<<endl;
        }//for(i=1;i<=L.length;i++)
			//cout<<L.r[i].key<<" ";
			//cout<<endl;									
}			
int main()
{
	
	SqList L;
	L.r=new ElemType[MAXSIZE+1];
	L.length=0;
	Create_Sq(L);
	InsertSort(L);
	cout<<"排序后的结果为："<<endl;
    show(L);
	return 0;
}