12 行代码C++算法模板
冒泡排序
1-based 下标的冒泡排序，时间复杂度 O(n²)，空间 O(1)，稳定
// 升序，数组下标从 1 开始，有效范围为 a[1] ~ a[n]
void bubble_sort(int a[], int n) {
for (int i = 1; i < n; i++) {
bool flag = true;
for (int j = 1; j <= n - i; j++)
if (a[j] > a[j + 1]) {#排序#冒泡排序