#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]?			{
				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+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]）