증가하는 순서의 아이들은 줄을 맞게 서있으니 나머지 아이들을 사이사이에 잘 넣어주면 되는데 맞게 서 있는 아이의 수를 최대로 해야 사이사이에 넣는 수가 최소여서 그런 것 같습니다

예제에서도 3 5 6의 상대적인 순서는 그대로인 것을 확인할 수 있죠