Introduction - If you have any usage issues, please Google them yourself
The algorithm ideas brief description: 0 ~ i-1 of the preceding element in the i-th element is inserted, binary, begin their middle of the element ratio, if small, the first half and then a binary, otherwise the latter half binary until left> right, then put the i-th element with all the elements between the target position after a shift, then the i-th element is placed in the target position.