代码优化的各种排序算法

直接插入排序

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