代码优化的各种排序算法

直接插入排序

第一层循环从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;
}