2019/3/20简单排序2

题目描述:
给定 20 个无序的整数，请将其按照从小到大的顺序排序并输出

输入描述：
输入仅一行，其中包含 20 个整数，中间用空格分开

输出描述：
输出为 20 行，每行一个整数，整个输出形成一个从小到大排列的竖式

样例输入:
9 8 7 6 5 4 3 2 1 0 -1 -2 -3 -4-5 -6 -7 -8 -9 -10

样例输出:
-10

-9

-8

-7

-6

-5

-4

-3

-2

-1

0

1

2

3

4

5

6

7

8

9

#include <iostream>
using namespace std;
void swap(int array[], int i, int j)
{
	int temp = array[i];
	array[i] = array[j];
	array[j] = temp;
}
void BubbleSort1(int array[], int n)
{
	for (int i = 0; i < n-1; i++)
	{
		for (int j = i + 1; j < n; j++)
		{
			if (array[i]>array[j])
				swap(array, j, i);
		}
	}
}

int main()
{
	int arr[20];
	
	for (int i = 0; i < 20; i++)
	{
		cin >> arr[i];
	}

	BubbleSort1(arr, 20);
	
	for (int i = 0; i < 20; i++)
	{
		cout << arr[i] << endl;
	}
	
	return 0;
}