Только начала разбираться в программировании. Дан псевдокод
var
arr: array[-1000..1000] of longint; //arr[i] - количество чисел i в массиве
i, j, n, x: longint;
begin
readln(n);
for i := -1000 to 1000 do
arr[i] := 0;
for i := 1 to n do
begin
read(x);
inc(arr[x]);
end;
for i := -1000 to 1000 do
for j := 1 to arr[i] do
write(i, ' ');
end.
По сути он работает как сортировщик подсчётом, но я категорически не пойму, каким способом он его производит. Я понимаю, как вводятся и выводятся числа, но как они сортируются - непонятно. Может кто-нибудь популярно объяснить?