//_7_8_main.cpp
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>
using namespace std;
int main()
{
const int arraySize =100;
int a[arraySize] ;
int insert;
srand((unsigned)time(NULL));
for(int i=0;i<arraySize;i++)
a[i] = rand()%1001 ;//让数组产生1000以内的随机数
cout << "Unsorted array:" << endl;
for(int i=0;i<arraySize;i++)
{
cout << setw(4) << a[i];
if((i+1)%arraySize == 0)
cout << endl;
}
for(int next=0;next<arraySize;next++)
{
insert = a[next];
int moveItem = next;
while((moveItem>0)&&(a[moveItem-1]>insert))
{
a[moveItem] = a[moveItem-1];
moveItem--;
}//end while
a[moveItem] = insert;
}//end for
cout << "\nSorted array:" << endl;
for(int i=0;i<arraySize;i++)
{
cout << setw(4) << a[i];
if((i+1)%arraySize == 0)
cout << endl;
}
system("pause >> cout");
return 0;
}