데이터를 저장하는 배열과, 인덱스를 저장하는 배열 두개로 나눠서 관리를 하는 거였음

그래서 swap을 할 때는 인덱스 배열에서 가리키는 걸 바꾸기만 하면 되고,

가운데 데이터를 지울 때 데이터가 커다라면 복사하는 것보단 size_t를 옮기는 게 더 빠를 거라는 생각이 들었는데

막상 생각해보니까 재할당할때 두번 할당해야 해서 빠르지는 않겠더라고...