note.md

思路

重点在于保存两个指针

1. pre: pre总是记录从左边开始大于等于x的元素的前一个位置。新插入的结点比如题干中的2总是插入到该元素的后面。
2. right: right总是记录大于等于x的最后一个元素

用cur指针从 right 指针的后一个元素开始，如果遇到小于x的结点，插入到pre指针后面，cur 往后移动一个位置。