수열정렬
https://www.acmicpc.net/problem/1015
풀이
어려웠음
i 번째 값과
j 번쨰 (0번째 ~ i-1번째) 값을 비교하여
큰 값의 index (i or j) 에 해당하는 위치의 배열 값을 ++
쉽게 생각해서,
a배열의 값들이 동일선상에 위치하는데,
비내림차순으로 정렬하기 위해 몇 번씩 뒤로 이동시켜야 하는지 카운트
ex)
B[p[0]] = A[0] = 7 <- B[p[1]] = A[1] = 4 <-
B[p[2]] = A[2] = 2 <-
B[p[3]] = A[3] = 3 <- 기준
B[p[4]] = A[4] = 9
B[p[5]] = A[5] = 10
3을 기준으로 7, 4, 2 와 비교 3과 7 => 7이 더 크다 => 7은 한 번뒤로 가야함 => B의 index 값 증가 3과 4 => 4가 더 큼 => 4는 한 번뒤로 가야함 => B의 index 값 증가 3과 2 => 3이 더 큼 => 3은 한 번뒤로 가야함 => B의 index 값 증가
