选第k小元素，特定分治策略
问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]设L是n个元素的集合，从L中选取第k小的元素，其中1<=k<=n.这里的第k小元素是指，当L按从小到大排好序之后，排在第k个位置的元素。解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]设计[核心伪代码]int select(int a[],int l,int r,int k) {int group,i,left,right,mid,pivot,p,lef.
