#Q1046. 插入排序

插入排序

题目背景

班级里选出来了5位同学参与运动会护旗队,现在要给5位同学排一排身高。

题目描述

根据输入、输出要求,输入5位同学的身高,输出4行,表示选择排序中每一次交换后的身高序列。

输入要求

输入一行,输入5个数N1 N2 N3 N4 N5N_1\ N_2\ N_3\ N_4\ N_5,之间用空格隔开,表示5位同学的身高。

输出要求

输出4行,每一行输出插入排序每一轮交换后的排列情况,每两个数之间用逗号隔开。

样例

165 175 170 185 180
165 175 170 185 180
165 170 175 185 180
165 170 175 185 180
165 170 175 180 185
180 178 175 170 165
178 180 175 170 165
175 178 180 170 165
170 175 178 180 165
165 170 175 178 180

数据规模与约定

100%100\%的输入数据,满足 0<N2000 < N \leq 200