代码优化的各种排序算法

直接插入排序

第一层循环从i=1开始，因为插入算法中把数组的第一个元素a[0]作为第一个有序的数组，
每次的插入都是基于这个数组。第二层循环开始对数组内的元素开始比较，例如当i=4时，
j=3，此时数组为{2,3,6,1,5},我们需要把元素1插入到有序列{2,3,6}中，第一次循环将元素1
与6互换，直到j>=0 并且 a[j]>a[j+1],跳出循环。

#include<iostream>
using namespace std;
int main()
{
	int a[5]={2,6,3,1,5};
	for(int i =1;i<5;i++)
	{
		for(int j=i-1;j>=0 && a[j]>a[j+1];j--)
			swap(a[j],a[j+1]);
	}
	for(int i =0;i<5;i++)
		cout<<a[i];
	return 0;
}

希尔排序

#include<iostream>
using namespace std;
int main()
{
	int i,j,gap;
	int a [5]={3,8,1,9,2};
	int n=5;
	for(gap=n/2;gap>0;gap/=2)
		for(i=gap;i<n;i++)
			for(j=i-gap;j>=0 && a[j]>a[j+gap];j-=gap)
				swap(a[j],a[j+gap]);
	for(i=0;i<n;i++)
		cout<<a[i];
	return 0;
}