输入10个不同整数，依次插入到一颗初始为空的二叉排序树中，并对其进行中序遍历，以验证树的正确性。

好的，十个不同整数依次插入到二叉排序树中，得到的树如下：

          5
         / \
        2   8
       / \   \
      1   3   9
           \   \
            4  10

中序遍历的结果为：1 2 3 4 5 8 9 10。可以看出，树的中序遍历结果是有序的，符合二叉排序树的定义，因此树的正确性得到验证。