二叉排序树的查入算法

二叉排序树（Binary Search Tree，BST）是一种特殊的二叉树，它的每个节点的左子树中的所有节点的值都小于该节点的值，右子树中的所有节点的值都大于该节点的值。二叉排序树的插入算法用于向二叉排序树中插入一个新的节点。

以下是二叉排序树的插入算法的示例代码：

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None

def insert(root, val):
    if root is None:
        return TreeNode(val)
    if val < root.val:
        root.left = insert(root.left, val)
    else:
        root.right = insert(root.right, val)
    return root

# 创建一个二叉排序树
def createBST(arr):
    root = None
    for val in arr:
        root = insert(root, val)
    return root

在上面的代码中，`TreeNode`类表示二叉排序树的节点，`insert`函数用于向二叉排序树中插入一个新的节点，`createBST`函数用于创建一个二叉排序树。

你可以按照以下步骤使用上述代码进行二叉排序树的插入操作：

1. 创建一个空的二叉排序树：`root = None`。
2. 依次将要插入的节点值传递给`insert`函数，插入节点到二叉排序树中：`root = insert(root, val)`。