1 public class Zadanie {
2 
3 static int[] dane = {1, 4, 3, 2, 2, 1};
4 static int liczbaElementow = 6;
5 static int elementNajwiekszy = 4;
6 
7 public static void main(String args[]) {
8 int[] temp = new int[liczbaElementow];
9 int[] tablicaZliczen = new int[elementNajwiekszy + 1];
10 
11 for(int i = 0; i < liczbaElementow; i++) {
12 int odczytanaWartosc = dane[i];
13 tablicaZliczen[odczytanaWartosc]++;
14 }
15 
16 for(int i = 1; i < liczbaElementow-1; i++) {
17 tablicaZliczen[i] = tablicaZliczen[i] + tablicaZliczen[i-1];
18 }
19 
20 for(int i = liczbaElementow-1; i >= 0; i--) {
21 int element = dane[1];
22 int indeksWTablicyWynikowej = tablicaZliczen[element]-1;
23 temp[indeksWTablicyWynikowej] = dane[i];
24 tablicaZliczen[element]--;
25 }
26 
27 for(int i = 0; i < liczbaElementow; i++) {
28 dane[i] = temp[i];
29 }
30 
31 for(int i = 0 ; i < liczbaElementow; i++) {
32 System.out.print(dane[i] + " ");
33 }