直接插入排序

代码：

#include <iostream>
using namespace std;

typedef struct ss
{
	int i;
	int key;
}iSort;
void display(iSort arr[],int n)
{
	for(int i=0;i<n;i++)
	{
		cout<<arr[i].key<<"  ";
	}
	cout<<endl;
}
int main()
{
	iSort  arr[10];
	int temp;
	int k,j;
	int m;
	for(int i=0;i<10;i++)
	{
		cin>>temp;
		arr[i].i=i;
		arr[i].key=temp;
	}

	cout<<"直接插入排序前:"<<endl;
	display(arr,10);
	cout<<endl;
	for(k=1;k<10;k++)
	{
		for(j=k-1;j>=0;j--)                 // 内部用交换排序
		{
			if(arr[j].key>arr[j+1].key)
			{
				m=arr[j+1].key;
				arr[j+1].key=arr[j].key;
				arr[j].key=m;
			}
		}
		cout<<"第"<<k<<"趟排序"<<endl;
		for(int n=0;n<10;n++)
		{
			cout<<arr[n].key<<"  ";
		}
		cout<<endl;
	}

	return 0;
}

 运行结果: