排序算法之插入排序

插入排序就像是 打扑克牌时对牌的点数进行排序。

假设要排序的数组有n+1个。a[0.....n ]

插入排序先把待排序的数组分成两组，一组是已经排好序的，另一组是待排序的。

一开始 a[0]  自成一组（暂时当排好序的组），然后在剩下的a[1.....n]中每次取一个元素出来跟排好序的组比较

代码如下：

#include<stdio.h>void insert(int a[],int len){	int i,j,k,t;	/*------主要部分------*/	/*从小到大排序*/ 	for(i = 0;i<len;i++)	{		/*这个for循环存在的目的就是为了当a[i]<a[j]时，		在已经排好序的组中，找出a[i]（也就是新牌）适合存放的位置*/ 		for(j = i-1;j>=0;j--)		{			if(a[i]<=a[j])		//a[i]相当于待排序组新取出来比较的元素 				continue;			else if(a[i]>a[j])				break;		}				/*上一个for循环已经找出了在排好序的组中存放a[i]的位置 j 		接下来这部分就是要把位置 j 之前的元素都往前挪一个位置，因为		j 位置要存放 a[i]*/ 		if(j!=i-1)				//这一句if判断其实可以不要，但会做无用功 		{			t = a[i];				for(k = i-1;k>j;k--)				a[k+1]=a[k];									a[k+1] = t;			}		/*------------------*/		}		for(i=0;i<len;i++)		PRintf("%d,",a[i]);}int main(){	int a[5]={1,3,4,5,0};	insert(a,5);	return 0;} 打印结果：0，1，3，4，5