请说明选择排序的基本思路、时间复杂度及稳定性，并分析其优缺点。

Question

Accepted Answer

考察点：考察对选择排序算法细节和性能特点的掌握。回答思路：能清晰描述选择排序每次选取最小（或最大）元素交换到前端的思路 能正确说出时间复杂度和空间复杂度 能判断其稳定性并解释原因 能结合实际场景评价其适用性

考察说明