sdf.cpp

来自「几种排序算法：冒泡、直接插入、选择、She」· C++ 代码 · 共 29 行

#include<iostream.h>
void InsertSort(int R[],int n)
{
	int i,j,temp;
	for(i=1;i<n;i++)
	{
		temp=R[i];
		j=i-1;
		while(j>=0&&R[j]>temp)
		{
			R[j+1]=R[j];
			j--;
		}
		R[j+1]=temp;
	}
}
void main()
{
	int R[10]={9,8,6,4,1,0,7,2,3,5};
	int n=10;
	InsertSort(R,n);
	for(int i=0;i<n;i++)
		cout<<R[i]<<' ';
	cout<<endl;
}