大话数据结构——插入排序

#include<iostream>
using namespace std;

#define MAX_SIZE 100//用于排序数组个数的最大值

typedef struct  
{
	int r[MAX_SIZE+1];//用于存储要排序的数组
	int length;//用于记录顺序表的长度

}sqlist;

//用于交换数组r中下标i和下标j的数组元素的值
void swap(sqlist* L, int i,int j)
{
	int temp;
	temp=L->r[i];
	L->r[i]=L->r[j];
	L->r[j]=temp;
}

//插入排序这里的数组是从1开始的，下标为0处没有值
/*假设前面的都排好序了，然后依次将后面的元素前面插入，这样前面永远都是已经排好序的*/
void insert_sort(sqlist* L)
{
	int len=L->length;//数组的长度
	int key;//中间值
	for(int i=2;i!=len;i++)//从第二个元素开始循环
	{
		if(L->r[i]<L->r[i-1])/
		{
			key=L->r[i];
			int j=i-1;
			while(j>=1&&key<L->r[j])//将前面的数组元素依次的往后移
			{
				L->r[j+1]=L->r[j];//将前面的数组元素依次的往后移
				j--;//
			}
			L->r[j+1]=key;//将值插入
		}
	}
}
int main()
{
	sqlist L;
	L.length=3;
	L.r[1]=3;
	L.r[2]=2;
	L.r[3]=4;

	for(int i=1;i<=3;i++)
		cout<<L.r[i]<<endl;

	insert_sort(&L);

	for(int i=1;i<=3;i++)
		cout<<L.r[i]<<endl;

	system("pause");
	return 1;




}