选择排序的时间复杂度为O(n^2)，因为在每一轮中都需要遍历剩余的元素来找到最小值。空间复杂度为O(1)，因为只使用了常量级的额外空间来存储临时变量。因此，选项C是正确的。选项A错误，因为时间复杂度不是O(n)。选项B错误，因为空间复杂度不是O(n)。选项D错误，因为时间复杂度不是O(n log n)。