选择排序

#include <iostream>
#include <cstdio>
#include <cstring>
#include<stdio.h>
#include<stdlib.h>
using namespace std;


int main()
{
    int a[2000];
    int i;
    for(i=1; i<=1000; i++)
        a[i] = rand()%100+1;
    int j;
    int min;
    for(i=1; i<1000; i++)
    {
        min=i;
        for(j=i+1; j<=1000; j++)
            if(a[min]>a[j])
                min = j;
        swap(a[min],a[i]);
    }
    for(int i=1; i<=1000; i++)
        cout<<a[i]<<endl;
    return 0;
}