【C语言】递归，按降序完成100个数排序

#include <stdio.h>
#include <math.h>

#define N 100

void swap(int *x, int *y){
	int temp;
	temp = *x;
	*x = *y;
	*y = temp;
}
void sort(int *p, int *q){
	int *max, *s;
	if(p == q) return ;
	for(max = p, s = p + 1; s <= q; s++)
		if( *s > *max)
			max = s;
	swap(p, max);
	sort(p+1, q);
}
int main(){

	
	int i, array[N];
	printf("Enter data:\n");
	for( i = 0; i < N; i++)
		scanf("%d", &array[i]);
	sort(array, array + N - 1);
	printf("Output:");
	for( i = 0; i < N; i++)
		printf("%d ", array[i]); 

}