插入排序算法

C语言简单的插入算法：

插入排序的基本思想：

经过i-1遍处理后，a1，a2，…，ai-1己排好序。

第i遍处理仅将ai插入a 1。a2，…，ai-1的适当位置。使得a1。a2，…，ai成为有序序列。

首先比較ai和ai-1，假设ai-1≤ ai，则a1，a2，…，ai已经是有序序列，第i遍处理就结束了；否则交换ai与ai-1的位置。继续比較ai-1和ai-2。直到找到某一个位置j(1≤j≤i-1)。使得aj≤ aj+1时为止。

实例图：

排序过程：

核心代码：

void insertSort(int arr[], int length)
{
	int key;
	int i, j;
    for(i = 1; i < length; i++)
	{
       key = arr[i];
	   for(j = i - 1; j>= 0; j--)
	   {
		   if(arr[j] >= key)
		   {
			   arr[j+1] = arr[j];
		   }
		   else
			   break;
	   }
	   arr[j+1] = key;
	}
}

測试例如以下：

版权声明：本文博客原创文章，博客，未经同意，不得转载。