选择排序代码实现

#include<iostream>
using namespace std;
int main()
{
int  n;
cin>>n;    //输入需要排序的个数
int *a = new int
;
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;
}