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

可以使用快速选择算法，时间复杂度为O(n)，具体实现可以参考以下步骤：
1. 随机选取一个元素pivot作为中间值（类似于快速排序）
2. 将序列中小于pivot的元素放在左边，大于pivot的元素放在右边
3. 判断pivot的位置：
- 如果pivot位置为k-1，则直接返回pivot
- 如果pivot位置小于k-1，则对右半部分序列再次进行快速选择
- 如果pivot位置大于k-1，则对左半部分序列再次进行快速选择
4. 重复上述步骤，直到找到第k小的元素。