저기서 인덱스 2번에 숫자 5를 삽입한다고 할 때

통상적으로 삽입할 곳의 원래 있던 인덱스를 뒤로 밀고 삽입이 맞나요 앞으로 밀고 삽입이 맞나요?


            5 

             ∨

3   6   4   3   8



       5 

        ∨

3   6   4   3   8



검색해보니까 두 가지 경우가 모두 존재해서 헷갈리네요