举办篝火晚会

题目描述

【背景描述】童程学院为了庆祝学院建立7周年，特举办篝火晚宴，童童被指派了一个重要任务，组织同学们进行篝火晚会。一共有 n 个同学，编号为1~n。同学们主动按照身高由低到高排成了一排。但是中途又来了一名学生，童童只能先将他安排到队尾的位置。但是学院主任希望同学们能够按照身高顺序排列，因此要将该同学与前方同学依次交换，直到符合从低到高的顺序为止。 【问题描述】输入n名学生的身高，使用数组保存。将新来学生的身高先插入到数组末尾，之后与前方元素依次比较，如果小于前方元素则两两交换，直到数组中元素的顺序符合从小到大的顺序为止。

输入格式

一行，一个正整数n ( 5≤n≤100 ) ； 一行，n个正整数，代表每名同学的身高(100cm≤身高≤200cm)； 一行，一个正整数，代表中途加入同学的身高。

输出格式

一行，n+1个正整数，中间使用空格分隔。

8
111 120 132 139 142 149 150 163
140

111 120 132 139 140 142 149 150 163

提示

（暂无提示）

来源

童程童美