选择/插入/冒泡排序的综合应用。

#include
#include
#define N 10

void swap（int &x int &y）
{
	int t;
	
	t = x;
	x = y;
	y = t;
}

//选择排序
void SelectSort（int a[]）
{
	int ijkm;
	
	for（i=0; i	{
		m = i;
		
		for（j=i+1; j		{
			if（a[j] < a[m]）
			{
				m = j;
			}
		}
		
		if（i != m）
		{
			swap（a[i]a[m]）;
		}
		
		printf（“第%d次排序:  “ i+1）;
		
		for（k=0; k<10; k++）
		{
			printf（“%d “ a[k]）;
		}
		
		printf（“\n“）;
	}
}

//插入排序
void InsertSort（int a[]）
{
	int ijktmp;
	
	for（j=1; j	{
		tmp = a[j];
		i = j-1;
		
		while（tmp < a[i]）
		{
			a[i+1] = a[i];
			i--;
			
			if（i == -1）
			{
				break;
			}
		}
		
		a[i+1] = tmp;
		
		printf（“第%d次排序:  “ j）;
		
		for（k=0; k<10; k++）
		{
			printf（“%d “ a[k]）