#include<iostream>
int partion(int a[], int s, int e)
{
int key = a[s];
int temp ;
while (s < e) {
while ( s < e && a[e] >= key) e--;
if ( s < e )
a[s++] = a[e];
while ( s < e && a[s] <= key) s++;
if ( s < e )
a[e--] = a[s];
}a
a[s] = key;
return s;
}
int selcetn(int a[],int index_start,int index_end,int n)
{
int s = index_start, e = index_end;
int i = partion(a, s, e);
n--;
while ( s <= e) {
if ( i == n ) {
printf("Find %d",a[s]);
return 0;
}
if ( i < n ) {
s = i + 1;
i = partion(a , s, e);
}
else {
e = i - 1;
i = partion(a, s, e);
}
}
}
int main()
{
int a[]= {31,52,72,34,43,63,84,68,97,52}; //2,31,35,43,52,63,68,72,84,97
selcetn(a,0,9,6);
}