insertsort.cpp

直接插入排序 排序过程：整个排序过程为n-1趟插入

#define NUM  20
#include <iostream.h>
#include <stdlib.h>
void InsertSort(int r[ ],int n)
{
	int i,j;
	int x;
	for(i=1;i<n;i++)
	{
		 x=r[i];
		for(j=i-1;j>=0;j--)
			if(r[j]>x) 
				r[j+1]=r[j];
			else break;
		 r[j+1]=x;
	}
}
void printarr(int r[],int n)
{
	int i;
	for(i=0;i<n;i++)
		cout<<r[i]<<' ';
	cout<<endl;
}
void main()
{
	int arr[NUM];
	int i;
	srand(1);                            //初始化随机数发生器
	for(i=0;i<NUM;i++)
                 arr[i]=rand()%100;      //随机数在0到99范围内
	InsertSort(arr,sizeof(arr)/sizeof(int));
	printarr(arr,sizeof(arr)/sizeof(int));
}