选择排序算法and插入排序法

选择排序通过选择和交换来实现排序，其排序基本流程如下：
（1）首先从原始数组中选择最小的数据，将其和位于第一个位置的数据交换。
（2）从剩下的n-1各数据中选择次小的一个元素，将其和位于第二个位置的数据交换。
（3）这样不断重读，直到最后两个数据完成交换。最后，完成对原始数组从小到大的排序。

void SelectionSort(int* a,int len)
{
	int i,j,k,h;
	int temp;
	for(i=0;i<len-1;i++)
	{
		k=i;
		for(j=i+1;j<len;j++)//选择最小数据并确定最小数据的位置
		{
			if(a[j]<a[k])
			{
				k=j;
			}
		}
			if(k!=j)
			{
				temp=a[i];
				a[i]=a[k];
				a[k]=temp;
			}
			printf("第%d步排序结果：",i);//输出每步排序结果
			for(h=0;h<len;h++)
			{
				printf("%d",a[h]);
			}
			printf("\n");
	}
}

插入排序法
（1）首先对数组的前两个数据进行从小到大排序；
（2）将第三个数据与排列好的两个数据进行比较，将第3个数据插入合适的位置。
（3）将第4个数据插入已排列好的前三个数据中。
（4）不断重复上述过程，直到把最后一个数据插入合适的位置。最后完成了对原始数组从小到大的排序。

void InsertionSort(int *a,int len)
{
	int i,j,t,h;
	for(i=1;i<len;i++)
	{
		t=a[i];//需要插入的元素
		j=i-1;//前一个数据的位置
		while(j>=0&&t<a[j])
		{
			a[j+1]=a[j];//元素后移
			j--;//判断前一个数据是否需要向后移
		}
		a[j+1]=t;
		printf("第%d步的排序结果：",i);//每步的排序结果
		for(h=0;h<len;h++)
		{
			printf("%d",a[h]);
		}
		printf("\n");
	}
}

其中，输入参数*a一般为一个数组的首地址，输入参数len为数组的大小，待排序的原数据便保存在数组a中。在程序中，首先将需要插入的元素保存到变量t中。变量j表示需要插入的位置，一般就是插入数字元素的序号。设置变量j的值为i-1，表示准备将当前位置的数插入序号为i-1的位置（即前一个位置）