main.cpp

易学c++源码

#include "iostream.h"
void sort(int array[],int size);
void main()
{
	int a[]={1,4,5,2,3};
	sort(a,sizeof(a)/sizeof(int));
	for (int i=0;i<sizeof(a)/sizeof(int);i++)
	{
		cout <<' ' <<a[i];
	}
	cout <<endl;
}
void sort(int array[],int size)
{
	int insert,index;
	for (int i=1;i<size;i++)
	{
		insert=array[i];
		index=i-1;
		while (index>=0 && insert<array[index])
		{
			array[index+1]=array[index];
			index--;
		}
		array[index+1]=insert;
	}
}