排序算法之插入排序C语言实现

插入排序

1、直接插入排序

算法思想：直接插入排序是无序序列插入到有序序列中，通常假定a[0]为已经排好序的子序列，然后将剩下无序序列一个一个插入到有序的子序列中。适用于基本有序和数据量不大的情况。
例如对于一个无序序列{45,32,56,71,12}来讲，首先确定45为有序的，然后在无序序列中向右遍历，32小于45则插入到45的前面，再继续往右遍历，56大于32同时也大于45则应该插入到45后面，依此类推直到得到有序序列。
无序序列：{45,32,56,71,12}
第一趟：32 45 56 71 12
第二趟：32 45 56 71 12
第三趟：32 45 56 71 12
第四趟：12 32 45 56 71
C语言代码如下：

#include<stdio.h>
#include<string.h>
#define len 5
void insertSort(int a[])
{
   
   
	int i,j,temp;
	for(i=1;i<len;i++)
	{
   
   
		temp = a[i];
		//当前数小于前一位数时
		if(a[i] < a[i-1])
		{
   
   
			//将子序列重新排列为有序序列
			for(j=i-1;temp<a[j];j--)
			{
   
   
				a[j+1] = a[j];
			}
			a[j+1] = temp;
		}
	}
}
int main()
{
   
   
	int a[] = {
   
   45,32,56,