Quicksort, sotieren eines Arrays,aber wie?

[julinux]

Hallo,
ich moechte eine rekursive Funktion quickSort,schreiben die ein Array mit 100 zufälligen int-Werten (aus dem Bereich von 1 bis 1000) sortiert. ?Die Funktion soll als Argumente das int-Array, einen Anfangsindex und einen Endindex erhalten.? Eine Funktion partition soll von quickSort zur Durchführung des Partitionierungsschritts aufgerufen werden. ich weiß das ich ein partiton element benoetige , ein element in der mitte dem jeweils nach rechte oder links sotiert wird, aber wie setze ich dieses um?

 #include <iostream>
 
 using namespace std;
 
     int i;
     int quicksort[100]={};
 
     for(i=0; i<1000; i++)
         cout<<quicksort[i]<<" ";
     cout<<endl;
 
    paritition (quicksort, 100);
 //Wo funktion aufrufen 
 
     for(i=0; i<100; i++)
         cout<<quicksort[i]<<" ";
     cout<<endl;
 }

was ist denn das mit dem Anfangsindex
waere nett, wenn mir jemand helfen koennte
gruß julinux