stoogesort.cpp

this program is stooge_sort that writted with c++. this program get an array and sort it in order n

//in barnameye sorte ahmaqane ast
//in barname har tedad adad ra sort mikonad
#include<iostream.h>
#include<conio.h>
void stoogesort(int *arr,int i,int j)
{
	if(arr[i]>arr[j])
	{
		int temp=arr[i];
		arr[i]=arr[j];
		arr[j]=temp;
	}
	if(i+1>=j)
		return;
	int k=(j-i+1)/3;
    stoogesort(arr, i, j-k);
    stoogesort(arr, i+k, j);
	stoogesort(arr, i, j-k);
}
//********************************************************
int main()
{
	cout<<"enter length:"<<endl;
	int n;
	cin>>n;
	int *arr=new int[ n];
	for(int i=0;i<n;i++)
	{
		cout<<"enter arr["<<i<<"]"<<"="<<endl;
		cin>>arr[i];
	}
	stoogesort(arr,0,n-1);
	for(int j=0;j<n;j++)
	{
		cout<<"  "<<arr[j];
	}


	getch();

	return 0;

}