#include <iostream>

#include<stdlib.h>

#include<fstream>

using namespace std;

int temp;int i,j;

void print(ofstream &write,int *a){

     write<<endl;

    for(int i=0;i<10;i++){

write<<a[i]<<' ';

    }

    write<<endl;

}

int FindKthelement(ofstream &write,int *a,int left,int right,int k){

int judge=a[left];i=left;left++;j=right;

print(write,a);

write<<"Moss: u have just made a recursion.This time left="<<left<<" right="<<right<<" k="<<k<<" judge="<<judge<<" i="<<i<<" j="<<j<<endl;

while(1){

while(a[left]<=judge){left++;}

while(a[right]>judge){right--;}

if(right>left){write<<"switch "<<a[left]<<" and "<<a[right]<<endl;temp=a[left];a[left]=a[right];a[right]=temp;}

else {break;}

}

write<<"break: left is "<<left<<" while right is "<<right<<endl;

if(k==left){return judge;}

else if(k<=left){temp=a[left-1];a[left-1]=a[i];a[i]=temp;right=left-2;write<<"choose the left.";FindKthelement(write,a,i,right,k);}

else{temp=a[left-1];a[left-1]=a[i];a[i]=temp;write<<"choose the right.";FindKthelement(write,a,right+1,j,k);}

}

int main()

{

    int a[10]={4,9,0,1,2,6,5,8,3,7};

//               4 3 0 1 2 6 5 8 9 7

ofstream write;

write.open("Findkthelement.txt");

write<<FindKthelement(write,a,0,9,10);

//int a[3]={5,9,1};

//write<<FindKthelement(a,0,2,2,3);

 //                0 1 2 3 4 5 6 7 8 9

//                {4,9,0,1,2,6,5,8,3,7};

//                 4 3 0 1 2 6 5 8 9 7

   return 0;

}