问题 D: 编程任务11-4:冒泡排序

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:372 解决:228

题目描述

将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N-1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。

本题要求对任意给定的N=5,输入5个元素,用冒泡排序实现升序排列。

输入

输入5个待排序的整型数,数字间以空格分隔。

输出

升序排列,每输出一个元素换一行。

样例输入 复制

6 78 5 89 3

样例输出 复制

3
5
6
78
89