选择排序代码实现

#include<iostream>
using namespace std;
int main()
{	
	int  n;
	cin>>n;    //输入需要排序的个数
	int *a = new int[n];
	for(size_t i = 0; i !=n; i++)
	{
		cin>>*(a+i);        //依次输入排序的数
	}
	int temp,k;
	for(size_t i=0; i != n-1; ++i)
	{	
		k=i;
		for(size_t j=i+1; j != n; j++)
		{
			if(*(a+k)>*(a+j))
			{
				k=j;
			}
		}
		if(k!=i)
		{
				temp =*(a+k);
				*(a+k) = *(a+i);
				*(a+i) = temp;
		}
	
	}

	for(size_t i=0; i != n; i++)
	{
		cout<<a[i]<<endl;             //输入排序结果
	}
	delete [] a;
	return 0;
}