public static void sort(int[] array) {
       //напишите тут ваш код
       for (int i = array.length-1; i >=0 ; i--) {
           for (int j = 0; j < i; j++) {
              int tmp = array[j];
               if (array[j] < array[j + 1])
                   array[j+1]=array[j];
               array[j]=tmp;

           }
       }
   }