请求解释数组中第K小元素查找C++代码的工作原理

以下是各类内容的Markdown格式化方法：

• 标题：使用井号 # 标记，井号数量对应标题层级（1-6个），比如 # 一级标题、## 二级标题
• 列表项：以短横线 - 开头创建无序列表项
• 文本强调：用星号 * 包裹文本实现斜体强调，例如 这段文本被强调
• 代码/命令：用反引号 ` 包裹内容，例如 cout << "Hello World!";
• 引用文本：以大于号 > 开头，示例：

  这是一段引用的文本内容

• 链接：格式为 [显示文本](目标URL)，例如 Markdown官方指南
• 图片：格式为 [图片替代文本](图片URL)，例如 [示例图片](https://example.com/image.jpg)

内容的提问来源于stack exchange，提问作者Sam Khoria