[数据结构]C++选择排序

#include <iostream>
//选择排序
using namespace std;
void SelectSort(int a[],int n)//选择排序
{
    for(int i=0; i<n-1; i++)
    {
        int index=i;
        for(int j=i+1; j<n; j++)
        {
            if(a[j]<a[index])//寻找无序区内的最小值
                index=j;
        }
        if(index!=i)             //把找到的最小值放到无序区的最前面
        {
            int tmp=a[index];
            a[index]=a[i];
            a[i]=tmp;
        }
    }
    for(int i = 0;i <= 4;i++)
    {
        cout<<a[i]<<'\n'<<endl;
    }
}
int main()
{
    int a[5]={
        7,3,1,5,70
    };
    SelectSort(a,5);

    return 0;
}