#include <stdio.h>
#include <stdlib.h>
#include <locale.h>
 
int main(){
  setlocale(LC_CTYPE,"ru");
  int n,i,j;
  printf("Введите размер массива и сам массив");
  scanf("%d",&n);
  int *a=(int*)malloc(sizeof(int)*n);
  for(i=0;i<n;i++)scanf("%d",(a+i));
  for(i=0;i<n;i++)
    for(j=n-1;j>i;j--)
      if(*(a+j)>*(a+j-1)){
        int tmp=*(a+j);
        *(a+j)=*(a+j-1);
        *(a+j-1)=tmp;
      }
  printf("Массив теперь отсортирован по убыванию");
  for(i=0;i<n;i++)
    printf("%d ",*(a+i));
  return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPGxvY2FsZS5oPgoKaW50IG1haW4oKXsKICBzZXRsb2NhbGUoTENfQ1RZUEUsInJ1Iik7CiAgaW50IG4saSxqOwogIHByaW50Zigi0JLQstC10LTQuNGC0LUg0YDQsNC30LzQtdGAINC80LDRgdGB0LjQstCwINC4INGB0LDQvCDQvNCw0YHRgdC40LIiKTsKICBzY2FuZigiJWQiLCZuKTsKICBpbnQgKmE9KGludCopbWFsbG9jKHNpemVvZihpbnQpKm4pOwogIGZvcihpPTA7aTxuO2krKylzY2FuZigiJWQiLChhK2kpKTsKICBmb3IoaT0wO2k8bjtpKyspCiAgICBmb3Ioaj1uLTE7aj5pO2otLSkKICAgICAgaWYoKihhK2opPiooYStqLTEpKXsKICAgICAgICBpbnQgdG1wPSooYStqKTsKICAgICAgICAqKGEraik9KihhK2otMSk7CiAgICAgICAgKihhK2otMSk9dG1wOwogICAgICB9CiAgcHJpbnRmKCLQnNCw0YHRgdC40LIg0YLQtdC/0LXRgNGMINC+0YLRgdC+0YDRgtC40YDQvtCy0LDQvSDQv9C+INGD0LHRi9Cy0LDQvdC40Y4iKTsKICBmb3IoaT0wO2k8bjtpKyspCiAgICBwcmludGYoIiVkICIsKihhK2kpKTsKICByZXR1cm4gMDsKfQo=

NQoxIDQgMiA1IDM=

5
1 4 2 5 3