冒泡排序[O(n^2),稳定],不断下沉大数。

#include <stdio.h>

void printArray(int a[], int n)
{
for(int i=0; i<n; i++) {
printf("%d ", a[i]);
}
printf("\n");
}

void bubbleSort(int a[], int n)
{
for(int i=0; i<n-1; i++) {
for(int j=0; j<n-1-i; j++) {
if(a[j] > a[j+1]) {
int tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
}

int main()
{
int a[] = {1,8,4,5,7,2};
printArray(a, 6);
bubbleSort(a, 6);
printArray(a, 6);
}