using System;

public class Program

{

    static int partion(int []a,int left,int right)

 {

int pivot=a[left];

while (true)

{

while (a[left]<pivot)

left++;

while (a[right]>pivot)

right--;

if (left<right)

{

int temp=a[left];

a[left]=a[right];

a[right]=temp;

}

else

{

return left;

}

}

 }

static void Quiq(int []a,int left,int right)

{

if (right>left)

{

int index=partion(a,left,right);

Quiq(a,left,index-1);

Quiq(a,index+1,right);

}

}

    static void print(int[]a,int n){

Console.WriteLine("print element ");

for (int i=0;i<n;i++)

Console.WriteLine(a[i]);

    }

    public static void Main()

    {

int []A = {70, 10, 120, 20, 130, 15, 50, 99, 120, 45};

int []B= new int [10];

int k=0; // عداد خاص في المصفوفه الثانيه

for (int i=1;i<A.Length;i=i+2)

{

B[k]=A[i];

k++;

}

Quiq(B,0,k-1);

print(B,k);     

    }

}