冒泡排序，选择排序，插入排序，希尔排序

#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
#include<string.h>
int main0()//冒泡排序 
{
	int a[]={1,3,2,-1,-9};
	int i,j,temp;
	for(i=0;i<5;i++)
	{
		for(j=i+1;j<5;j++)
		{
			if(a[i]>a[j])
			{
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	 } 
	 for(i=0;i<5;i++)
	 {
	 	printf("%d ",a[i]);
	 }
}
int main1()//选择排序 
{
	int a[]={1,3,-1,-2};
	int min,i,j,temp;
	for(i=0;i<4;i++)
	{
		min=i;
		for(j=i+1;j<4;j++)
		{
			if(a[j]<a[min])
			min=j;
		}
		if(min !=i)
		{
			temp=a[i];
			a[i]=a[min];
			a[min]=temp;
		}
	}
	for(i=0;i<4;i++)
	 {
	 	printf("%d ",a[i]);
	 }
}
int main2()//插入排序 
{
	int a[5]={1,-2,3,4,-9};
	int i,j,temp;
	for(i=1;i<5;i++)
	{
		if(a[i]<a[i-1])
		{
		temp=a[i];
		for(j=i-1;j>=0 && temp<a[j];j--)
		{
			a[j+1]=a[j];
		}
		a[j+1]=temp;
	}
	}
	for(i=0;i<5;i++)
	 {
	 	printf("%d ",a[i]);
	 }
}
int main()//希尔排序
{
	int a[9]={1,3,2,4,5,7,6,9,8};
	int i,j,temp,k;
	int increasement = 9;
	do
	{
		increasement = increasement /3 +1;
		for(i =0 ;i<increasement;i++)
		{
			for(j=i+increasement ;j<9;j+=increasement)//分组 
			{
				if(a[j]<a[j-increasement])
				{
					temp=a[j];
					for(k=j-increasement;k>=0 &&temp <a[k];k-=increasement)
					{
						a[k+increasement] = a[k];
					}
					a[k+increasement]=temp;
				}
			}
		}
	}while(increasement > 1);
	for(i=0;i<9;i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
 }