选择排序的时间复杂度是o(n²)，因为外层循环遍历n-1次，内层循环平均遍历n次寻找最小值，即使已排序仍需完整执行循环。空间复杂度为o(1)，因其是原地排序算法无需额外空间。优化方法包括减少不...