You can apply the idea of quick sort, just pick an element to check if it's the k-th element and then continues to check iteratively.