#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
void insertSort(int a[],int length) {
for (int i = 1; i < length; i++)
{
int temp;
if(a[i]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 <