树形选择排序是一种在线排序算法，它使用二叉搜索树数据结构来存储元素。它使用二叉搜索树数据结构来存储元素。通过对二叉搜索树进行顺序内遍历，可以按排序顺序检索元素。由于是在线排序算法，所以插入的元素始终保持排序的顺序。 树形选择排序算法 假设我们有一个包含 n 个元素的未排序数组 A[]。 TreeSort() 将数组中的元素插入到二叉搜索树中，构建二叉搜索树。 在树上进行顺序遍历，将元素按排序顺序取回。 Insert() 创建一个 BST 节点，其值等于数组元素 A[i]。 Insert(node,key)。 如果 root 为 null, 返回新形成的节点。 如果 root ➡ data < key, root ➡ right = insert(root➡right,key) 如果 root ➡ data > key, root ➡ left= insert(root➡left,key) 返回指向原始根的指针。 Inorder() 遍历左侧子树。 访问根部。 遍历右边的子树。 树形选择排序示例 假设我们有一个数组：(5, 3, 4, 2, 1, 6).