#include<iostream>
using std::cout;
using std::endl;
#include<iomanip>
using std::setw;
int main()
{
const int arraySize=10;
int data[arraySize]={12,3,4,56,7,8,99,78,76,66};
int insert;
cout<<"未排序的数组:"<<endl;;
for(int i=0;i<arraySize;i++)
{
cout<<setw(5)<<data[i];
}
for(int index=1;index<arraySize;index++)
{
insert=data[index];
/* for(int i=0;i<index;i++)
{
if(data[index]<data[i])
{
for(int j=index;j>i;j--)
{
data[j]=data[j-1];
}//移
data[i]=insert;//换
}
}
*/
while(index>0&&insert<data[index-1])
{
data[index]=data[index-1];
index--;
}
data[index]=insert;
}
cout<<"排序后的数组:"<<endl;;
for(int i=0;i<arraySize;i++)
{
cout<<setw(5)<<data[i];
}
return 0;
}