SCAU 8643 简单选择排序

SCAU 8643 简单选择排序

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


int main()
{
   int n;
   scanf("%d",&n);
   int a[n];
   int i,j,temp,mmin;
   for(i=1;i<=n;i++)
   {
       scanf("%d",&a[i]);
   }

   for(i=1;i<n;i++)
   {  int k=0;
   mmin=i;
      for(j=i+1;j<=n;j++)
      {
          if(a[mmin]>a[j])
          {
          mmin=j;

      }

   }
    if(i!=mmin)
 {
     temp=a[i];
     a[i]=a[mmin];
     a[mmin]=temp;
 }
   for(int m=1;m<=n;m++)
   {
       printf("%d ",a[m]);
   }
   printf("\n");

}
}