以第一个元素进行顺序表划分

void compare(int a[],int n)
{
int temp;
int i,j;
temp=a[0];
i=0;
j=n-1;
while(i<j)
{
while(i<j&&a[j]>temp)
{
j–;
}
if(a[j]<temp)
{
a[i]=a[j];
i++;

    }
    while(a[i]<temp&&i<j)
    {
        i++;
        
        
    }
    if(a[i]>temp)
    {
        a[j]=a[i];
        j--;
    }
    
    
    
}
a[i]=temp;

}
int main()
{
int arr[]={5,4,8,6,-1,-4};
compare(arr,6);
for(int i=0;i<6;i++)
{
std::cout << arr[i] << std::endl;
}

}