排序算法之直接插入排序

• 插入排序：

1）直接插入排序

解释：将数组分成有序和无序两部分，默认第一个元素是有序的，第二个元素往后依次和有序部分元素挨个比较，调整顺序，直至最后一个元素。

流程图示意：

代码实现：

#include <iostream>

using namespace std;

int main()
{
   int a[8]={2,1,7,3,6,4,9,8};

   int m=sizeof(a)/sizeof(a[0]);
   cout<<m<<endl;
   for (int i=1;i<m;i++){
    int t=a[i];
    for (int j=i;j>=0;j--){
        if(t<a[j-1]){
            a[j]=a[j-1];
            a[j-1]=t;
        }
    }
   }
   for(int h=0;h<m;h++){
    cout<<a[h];
   }

    return 0;
}