算法导论--插入排序

/*
今天无聊看看算法导论，一来就讲插入排序
对于数组 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7]
设置 0 -> j-1 为有序数组， j 为key值， j+1 ->n-1为无序数组。 

*/


#include<stdio.h>


#ifdef my //我自己的 我主要看中的是有序无序
void insert_sort(int data[],int n)
{
	int i , j,temp;
	for(j=1;j<n;j++)
	{
		i=0;
	while(i<j)
	{
		if(data[i]>data[j])
		{
		temp=data[i];
		data[i]=data[j];
		data[j]=temp;
		}
		i++;
	}
	}
}


#else // 算法导论上的 它主要看中的是插入
void insert_sort(int data[],int n)
{
	int i,j,key;
	for(j=1;j<n;j++)
	{
		key=data[j];
		i=j-1;
		while(i>=0&&data[i]>key)
		{
		data[i+1]=data[i];
		i--;
		}
		data[i+1]=key;


	}
}
#endif


void main()
{
int i;
int data[13]={5,3,2,1,5,4,6,8,7,4,9,8,4};
insert_sort(data,13);


for(i=0;i<13;i++)
{
	printf("%d",data[i]);
}
}