直接插入排序是一种最简单的排序方式。它的基本操作是将一个记录插入已排好序的有序表中。从而得到一个新的、记录数增1的有序表。时间复杂度为O(n^2),跟冒泡、选择一样。

核心代码：

//按非降序排列void Insert_Sort(int arr[],int len){	if(arr == NULL || len <= 0)	{		return;	}	int i,j,temp;	for(i = 1; i < len ; i++)	{		if(arr[i-1] > arr[i])		{			temp = arr[i];//将较小值存入缓冲区			for(j = i-1; j>=0 && arr[j]>temp; j--)//移动元素			{				arr[j+1] = arr[j];			}			arr[j+1] = temp;//插入合适位置		}	}}

完整代码：

/*直接插入排序by Rowandjj2014/7/18*/#include
     
      using namespace std;//按非降序排列void Insert_Sort(int arr[],int len){	if(arr == NULL || len <= 0)	{		return;	}	int i,j,temp;	for(i = 1; i < len ; i++)	{		if(arr[i-1] > arr[i])		{			temp = arr[i];//将较小值存入缓冲区			for(j = i-1; j>=0 && arr[j]>temp; j--)//移动元素			{				arr[j+1] = arr[j];			}			arr[j+1] = temp;//插入合适位置		}	}}int main(){	int arr[] = {9,7,6,5,3,2,4,6};	Insert_Sort(arr,8);	for(int i = 0; i < 8; i++)	{		cout<
      
       <<" ";	}	cout<
      
     

flash演示地址：http://125.71.228.222/wlxt/ncourse/sf/web/web/flashhtml/insertsort.htm