冒泡排序

冒泡排序就是比较相邻的两个数之间的大小(按从小到大的顺序)，如果两个数顺序错了，就交换位置。从第一个数开始，直到所有的数的顺序正确为止。

本人是个菜鸟，把自己写的代码放在这里。

#include <stdio.h>

#define N 5

void sort(int array[])
{
	int i, j, temp;

	for (i = 0; i < N; i++)
	{
		for (j = 0; j < (N-i-1); j++)
		{
			if (array[j] > array[j+1])
			{
				temp = array[j+1];
				array[j+1] = array[j];
				array[j] = temp;
			}
		}
	}
}

int main(void)
{
	int i = 0;
	int array[N];

	printf("The array before rest is:\n");
	for (i = 0; i < N; i++)
	{
		scanf_s("%d", &array[i]);
	}

	sort(array);

	printf("The array after rest is:\n");
	for (i = 0; i < N; i++)
	{
		printf("%d ", array[i]);
	}
	printf("\n");

	return 0;
}