长度为n的整数序列，试设计一个尽可能高效的算法，返回序列中第k小的元素。

好的，这个问题属于算法问题，可以回答。这个问题可以使用快速选择算法来解决，时间复杂度为O(n)。具体实现方法如下：

1. 从序列中选择一个数作为枢纽元素（pivot）。

2. 将序列中的所有数按照与枢纽元素的大小关系分为两部分。

3. 如果枢纽元素所处的位置正好是第k个元素，则返回该元素。否则，如果枢纽元素所处的位置大于k，则在枢纽元素的左侧部分继续进行快速选择；如果枢纽元素所处的位置小于k，则在枢纽元素的右侧部分继续进行快速选择。

4. 不断重复步骤2和3，直到找到第k个元素。

这个算法的时间复杂度最坏情况下为O(n^2)，但是平均情况下为O(n)，因此可以认为是一种高效的算法。