Wikis›01. Searching and Sorting›5. Selection and Order StatisticsNth ElementRearrange an array so that the element at position k is the same as in sorted order, with partition guarantees.