При таких условиях - тривиально. Допустим, исходный массив - A.

 1 . Выделяется массив B из ста нулей
 2 . Для каждого A делается B[A[i]]++
 3 . Для каждого ненулевого B[i]=N в результат попадают N элементов, равных i.

int A[ 10 ] ={ 1002 , 99 , 23124 , 112 , 2 , 3 , 4 , 56 , 78 , 777 };
int B[ 10 ] = { 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 };
int size =  10 ;
int limit =  1 ;
while(limit)
{
	limit =  0 ;
	for (int i= 0 ; i<size; i++)
	{
		limit += !!A[i];
		A[i] -= !!A[i];
	}
	for (i=size-limit; i<size; i++)
		B[i]++;

}

  public static void main(String[] argv) {

    int A[] = {2, 3, 95, 8, 10, 45, 18, 60, 22, 8};
    int B[] = new int[100];
    int i, j, c;

    for (i = 0; i < A.length; i++) B[A[i]]++;
    for (i = 0, c = 0; i < B.length; i++)
      for (j = 0; j < B[i]; j++)
        A[c++] = i;
  }

На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика.

Продолжая использовать сайт, вы даёте согласие на обработку файлов cookie, необходимых для работы сайта. Другие опции вы можете выбрать по своему усмотрению.

По нижеприведенным ссылкам мы можете ознакомиться с действующим на сайте пользовательским соглашением и политикой конфиденциальности.

Пользовательское соглашение
Политика конфиденциальности

	Необходимые cookie
	Cookie для сбора статистики
	Cookie для маркетинга и рекламы