递归实现数组的排序

通过递归实现整数数组的排序。搞了半天没有终止条件。要牢记。

void Sort1(int n,int *p){   int i =0;   int temp =0;      if(n==1)   {     return;   }           for(i=0;i<n-1;i++)   {         if(*(p+i)<*(p+i+1))   {      temp = *(p+i);          *(p+i) = *(p+i+1);          *(p+i+1) = temp;   }   }         Sort1(n-1,p);  }

不要忘记下面的代码：

   if(n==1)   {     return;   }