모든 숫자의 개수를 센 후, 누적 합을 구하고, 다시 숫자를 넣어주면 됩니다.

[3,4,0,1,2,4,2,4], [개수를 저장할 공간], [결과]

개수를 저장할 공간을 정렬할 제일 큰 수의 갯수만큼 0으로 만들어줍니다.

처음부터 개수를 세어 저장합니다. 0은 1개, 1은 1개, 2는 2개, 3은 1개, 4는 3개네요.

개수를 저장한 것을 누적합으로 바꿔줍니다. 순서대로 1, 2, 4, 5, 8이 됩니다.

누적합을 바탕으로 숫자를 결과에 넣어줍니다. 0은 1에, 1은 2에, 2는 3~4에 3은 5에, 4는 6~8에 넣어주면 됩니다.

[3,4,0,1,2,4,2,4], [1,2,4,5,8], [0,1,2,2,3,4,4,4]

정말 간단하죠? 누적합이 바로 숫자들의 인덱스 역할을 합니다. 1,3,4,7이 있으면 1은 0~1 사이에, 2는 1~3 사이에, 3은 3~4 사이에, 4는 4~7 사이에 넣으라는 뜻입니다.

const unorganizedArray = [3,4,0,1,2,4,2,4];

for (let i = 0; i <= k; i++) { // 모든 숫자의 개수를 일단 0으로 초기화합니다.

for (let j = 0; j < unorganizedArray.length; j++) { // 숫자의 개수를 세어 저장합니다.

for (i = 0; i < k ; i++) { // 누적합을 구합니다.

for (j = 0; j < unorganizedArray.length; j++) { // 누적합이 가리키는 인덱스를 바탕으로 결과에 숫자를 집어넣습니다.wW

  result[count[unorganizedArray[j]] - 1] = unorganizedArray[j];

https://www.zerocho.com/category/Algorithm/post/57ee1fc107c0b40015045cb4

계수 정렬

Body Parser란?