#include <iostream>

#include <numeric>

#include <vector>

#include <algorithm>

#include <stdio.h>

#include <string.h>

#include <sstream>

#include <iostream>

using namespace std;

void insertSort(int a[],int length) {

for (int i = 1; i < length; i++)

{

int temp;

if(a[i]<a[i-1])//插入a[i]

{

temp=a[i];

int j=i-1;

for(;a[j]>temp&&j>=0;j--)

{

a[j+1]=a[j];

}

a[j+1]=temp;

}

// 待插入元素

}

}

int main()

{

int a[]={2,6,9,8,5,3,4,7};

int length=10;

insertSort(a,length);

for(int i=0;i<9;i++) cout << a[i] <<" ";

cout <<endl;

}