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

#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;









}