4月17日打卡

#include<bits/stdc++.h>
using namespace std;
int a[100010];
int main(){
    int i, j;
    int N;
    cin >> N;
    for(i = 0; i < N; i ++){
        cin >> a[i]; 
    }
    int t = 0;
    for(i = 1; i <= N - 1; i ++){
        for(j = 0; j < N - i; j ++)
        {
            if (a[j] > a[j + 1]){
                t = a[j + 1];
                a[j + 1] = a[j];
                a[j] = t;
            }
        }
    }
    for(i = 1; i <= N; i ++){
        cout << a[i - 1] << " ";
        if(i % 5 == 0) cout << endl;
    }
} 

#include<bits/stdc++.h>
using namespace std;

const int N = 100010;

int num[N];
void quick_sort(int num[], int r, int l){
	if(r >= l) return ; 
	int mid =( r + l >> 1);
	int i = r - 1, j = l + 1;
	while(i < j){
	
		do i ++ ; while (num[i] < num[mid]);
		do j -- ; while (num[j] > num[mid]);
		if(i < j) swap(num[i] ,num[j]);
	}
	quick_sort(num, r, j);
	quick_sort(num, j + 1, l);
}

int main(){
	int n = 0;
	scanf("%d", &n);
	for(int i = 0; i < n; i ++){
		scanf("%d", &num[i]);
	}
	quick_sort(num, 0, n - 1);
	for(int i = 0; i < n; i ++) printf("%d ", num[i]);
	return 0; 
}