冒泡排序

冒泡排序的本质在于交换，即每次通过交换的方式把剩余元素的最大值移动到另一端。

#include
int main() {
    int a[10] = {3, 1, 4, 5, 2};
    for(int i = 1; i <= 4; i++) {
	for(int j = 0; j <= 5 - i; j++) {
	    if(a[j] > a[j + 1]) {
		int temp = a[j];
		a[j] = a[j + 1];
		a[j + 1] = temp;
	    }
	}
    }

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

    return 0;
}

输出结果：

1 2 3 4 5