头歌02-归并排序、快速排序

已知线性表L1中的数据序列是无序的，请设计归并排序算法和快速排序算法将线性表L1中的数据元素调整为非递减序列或非递增序列。

输入格式 第一行为一个正整数N，N为线性表L1中元素的个数。 第二行包含N个以空格分隔的正整数ai，为你需要进行排序的数。

输出格式 将给定的N个整数从小到大输出，数之间以空格隔开

输入样例 5 4 2 4 5 1

输出样例 1 2 4 4 5

#include <stdio.h>  
#include <stdlib.h>  
  
void swap(int *a, int *b) {  
    int temp = *a;  
    *a = *b;  
    *b = temp;  
}  
  
int partition(int arr[], int low, int high) {  
    int pivot = arr[high];  
    int i = (low - 1);  
  
    for (int j = low; j <= high - 1; j++) {  
        if (arr[j] < pivot) {  
            i++;  
            swap(&arr[i], &arr[j]);  
        }  
    }  
    swap(&arr[i + 1], &arr[high]);  
    return (i + 1);  
}