#include<stdio.h>
#include<iostream>
using namespace std;
//打印数组元素
void printArray(int array[],int size){
    for(int i=0;i<size;i++){
        cout<<array[i]<<" ";
    }
    cout<<" "<<endl;
}
void directive_sort(int array[],int size){
for(int i=1;i<size;i++){
    int temp=array[i];//取出第i个元素与i-1个数比较
    int j=i-1;
    while(j>=0&&array[j]>temp){
        array[j+1]=array[j]; //后移元素
        j--; //向前比较
    }
    array[j+1]=temp; //arrary[i]插入到正确位置
    printArray(array,size);
}
}
int main(void){
int array[]={49,38,65,97,76,13,27,49,10};
int size = sizeof(array)/sizeof(int); //获取数组的长度
//print length
cout<<"the array's length is:"<<size<<endl;
printArray(array,size);
directive_sort(array,size);
}