实验7-1-5 选择法排序 (20 分)

#include <stdio.h>
int main()
{
 	int n;
    scanf("%d",&n);
    int a[n],i,j;
    for(i = 0;i < n; i ++)
    {
        scanf("%d",&a[i]);
    }

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

	 for(i = 0; i < n; i++)
	 {
	 	printf("%d",a[i]);
	 	 if(i<n-1)
         {
             printf(" ");
         }
	  } 
	  return 0;
	 
}