重学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;
}