求第k小元素：采用特定分治策略

问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]设L是n个元素的集合，从L中选取第k小的元素，其中1<=k<=n.这里的第k小元素是指，当L按从小到大排好序之后，排在第k个位置的元素。 解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档] 将所有元素5个一组，分成n/5(上界)组。 取出每一组中位数。 递归调用selection算法查找

>>阅读原文<<