重学C++ 对数组进行插入排序

#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;}