插入排序

#include<iostream>
using namespace std;

void insertsort(int A[], int n)
{
	int i,j,t,temp;
	for(i=1;i<n;i++)
	{
		j=i-1;
		temp=A[i];
		while(j>=0&&A[i]<A[j])//从i-1开始往前找最后一个的小于A[i]的元素
			j--;
		for(t=i;t>j;t--)//从找到的位置开始到A[i]当前的位置所有的元素后移一位
			A[t]=A[t-1];
		A[j+1]=temp;//将A[i]放到合适的位置上
	
	}
}




void main()
{
	int A[100];
	int i=0;
	while(cin>>A[i])//ctrl+z结束输入
	{
		i++;
	}

		for(int t=0;t<i;t++)
	{
		cout<<A[t]<<" ";
	}
		cout<<endl;
		
	insertsort(A,i+1);
	for(int r=1;r<i+1;r++)
	{
		cout<<A[r]<<" ";
	}
		system("pause");
}