快速排序

#include<stdio.h>
void quick_sort(int arr[],int n);
void print_arr(int arr[],int n);
void main(){
int i=0,num=0;
int arr[100]={0};
printf("請輸入數組長度:\n");
scanf("%d",&num);
printf("請輸入數組元素\n");
while(i<num)scanf("%d",&arr[i++]);
quick_sort(arr,num);
print_arr(arr,num);
}

void print_arr(int *arr,int n){
int *p=arr;
int i=0;
for(;i<n;i++)
printf("arr[%d]=%d ",i,*(p++));
}
void quick_sort(int arr[],int n){
int i,j,temp;
if(n==1) return;
temp=arr[0];
i=0;j=n-1;
while(i<j){
for(;i<j;j--){
    if(arr[j]<temp)
    {
          arr[i]=arr[j];
          arr[j]=temp;
          break;
    }
}
for(i+=1;i<j;i++){
  if(arr[i]>temp)
   {
    arr[j]=arr[i];
    arr[i]=temp;
    break;
    }  
}
}
if(j!=0)
quick_sort(arr,j);
if((n-j-1)>0)
quick_sort(&arr[j+1],n-j-1);
}