C语言算法--直接插入排序法

代码：https://github.com/xianzhixianzhixian/algorithm.git

直接插入排序法的思想是：

    对于一个数组，检查其中第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。插入排序法主要的回圈有两个变数：i和j，每一次执行这个回圈，就会将第i个数字放到左边恰当的位置去。

执行过程参考百度百科讲解：

    A、假设我们输入的是 “5，1，4，2，3” 我们从第二个数字开始，这个数字是1，我们的任务只要看看1有没有正确的位置，我们的做法是和这个数字左边的数字来比，因此我们比较1和5，1比5小，所以我们就交换1和5，原来的排列就变成了“1，5，4，2，3 ”
    B、接第3个数字有没有在正确的位置。这个数字是4，它的左边数字是5，4比5小，所以我们将4和5交换，排列变成了 “1，4，5，2，3 "我们必须继续看4有没有在正确的位置，4的左边是1，1比4小，4就维持不动了。
    C、再来看第四个数字，这个数字是2，我们将2和它左边的数字相比，都比2大，所以就将2一路往左移动，一直移到2的左边是1，这时候排序变成了 “1，2，4，5，3 ”

    D、最后，我们检查第五个数字，这个数字是3，3必须往左移，一直移到3的左边是2为止，所以我们的排列就变成了 “1，2，3，4，5 ”排序因此完成了。

代码如下：2018.07.09初版代码

#include<stdio.h>

/**
  *直接插入排序2018.07.09
  **/
int main()
{
	int array[6] = {5,1,4,2,4,3};

	//排序开始,从第一个数从右往左开始找右边比该数小,左边比该数大的位置
	for(int i=1;i<6;i++)
	{
		int j=i-1;
		int temp=0;
		while(j>0)
		{
			//此时处于array[j-1]<=array[j]<=array[j+1]的状态
			if(array[j]>=array[j-1])
			{
				break;
			}
			//右边的数比较小,则需与其左边的数交换位置
			if(array[j]<array[j-1])
			{
				temp=array[j];
				array[j]=array[j-1];
				array[j-1]=temp;
			}
			j--;
		}
	}

	//输出排序结果
	for(int i=0;i<6;i++)
	{
		printf("%d ",array[i]);
	}
	return 0;
}

代码改进如下：2018.07.10改进代码

/**
  *直接插入排序改进2018.07.10
  **/
int main()
{
	int array[6] = {5,1,4,2,4,3};

	//排序开始,从第一个数从右往左开始找右边比该数小,左边比该数大的位置
	for(int i=1;i<6;i++)
	{
		int j=i-1;
		int temp=array[i];
		while(j>=0 && temp<array[j])
		{
			//当temp比其左边的数的值小时,则将其左边的数依次右移
			//当找到比temp小的下标m时则可停止
			array[j+1]=array[j];
			j--;
		}
		array[j+1]=temp; //将array[i]与array[m+1]互换
	}

	//输出排序结果
	for(int i=0;i<6;i++)
	{
		printf("%d ",array[i]);
	}
	return 0;
}