选择排序

#include <iostream>
using namespace std;

void print(int *p , int len)
{
	for (int i = 0; i < len; ++i)
	{
		cout << p[i] << ' ';
	}
	cout << endl;
}

void swap(int &a , int &b)
{
	int temp = a;
	a = b;
	b = temp;
}

void sort(int *p , int len)
{
	int i,j,min;
	for(i = 0;i < len-1 ;i++)
	{
		min = i;
		for(j = i+1;j < len ; j++)
		{
			if (p[min] > p[j])
			{
				min = j;
			}
		}
		if (min != i)
		{
			swap(p[i],p[min]);
		}
	}
}

int main()
{
	int a[] = {2,35,76,23,876,74,12,7};
	int len = sizeof(a)/sizeof(a[0]);
	print(a,len);
	sort(a,len);
	print(a,len);
	return 0;	
}