使用冒泡法对十个整数进行排序

输入10个整数，将它们从小到大排序后输出，使用冒泡排序算法。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>//malloc 

void bubble(int a[]);

int main()
{
	int a[10];

	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &a[i]);
	}

	bubble(a);

	for (int j = 0; j < 10; j++)
	{
		printf("%-3d", a[j]);
	}

	return 0;
}

void bubble(int a[])
{
	int temp;
	for (int i = 1; i < 10; i++)
	{
		for (int j = 0; j < 10 - i; j++)
		{
			if (a[j]>a[j+1])
			{
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
}

冒泡排序： 每次都在a[0]~a[N]间比较，选出最大的一个数放到第a[N+1]位置上，故只需要进行9次外循环。

第一次外循环，比较的是前9个数，依次交换，最大的数拿来和第十个位置数比较，大则放到第十个位置上，小则待在第九个位置上。
第二次外循环，比较的是前8个数，最大的数，依次交换放到第九个位置上。
…
第八次外循环，比较的是前2个数，最大的数，依次交换放到第三个位置上。
第九次外循环，比较的还是前2个数，最大的数，交换放到第二个位置上，此时第一个位置恰为最小数。