快速排序

数据结构实验之排序八：快速排序

Description
给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。
Input
连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间以空格分隔。
Output
输出排序后的结果，数字间以一个空格间隔，行末不得有多余空格。
Sample
Input
8
49 38 65 97 76 13 27 49

Output
13 27 38 49 49 65 76 97

#include<stdio.h>
void qsort(int a[],int l,int r)//定义排序函数qsort。不需要返回值，3个形参：待排序数组a，左边界l，右边界r。
{
   
    int i=l,j=r;//设置两个变量i、j，排序开始的时候：i=0，j=n-1；
    int key=a[l];//以第一个数组元素作为关键数据，赋值给key，即 key=a[0]；
    if(l