插入排序就像是 打撲克牌時(shí)對(duì)牌的點(diǎn)數(shù)進(jìn)行排序。

假設(shè)要排序的數(shù)組有n+1個(gè)。a[0.....n ]

插入排序先把待排序的數(shù)組分成兩組，一組是已經(jīng)排好序的，另一組是待排序的。

一開始 a[0]  自成一組（暫時(shí)當(dāng)排好序的組），然后在剩下的a[1.....n]中每次取一個(gè)元素出來(lái)跟排好序的組比較

代碼如下：

#include<stdio.h>void insert(int a[],int len){	int i,j,k,t;	/*------主要部分------*/	/*從小到大排序*/ 	for(i = 0;i<len;i++)	{		/*這個(gè)for循環(huán)存在的目的就是為了當(dāng)a[i]<a[j]時(shí)，		在已經(jīng)排好序的組中，找出a[i]（也就是新牌）適合存放的位置*/ 		for(j = i-1;j>=0;j--)		{			if(a[i]<=a[j])		//a[i]相當(dāng)于待排序組新取出來(lái)比較的元素 				continue;			else if(a[i]>a[j])				break;		}				/*上一個(gè)for循環(huán)已經(jīng)找出了在排好序的組中存放a[i]的位置 j 		接下來(lái)這部分就是要把位置 j 之前的元素都往前挪一個(gè)位置，因?yàn)?	j 位置要存放 a[i]*/ 		if(j!=i-1)				//這一句if判斷其實(shí)可以不要，但會(huì)做無(wú)用功 		{			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;} 打印結(jié)果：0，1，3，4，5