Problem1431--冒泡排序-区间排序

1431: 冒泡排序-区间排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 556  Solved: 356
[Status] [Submit] [Creator:]

Description

输入n个不同的正整数, (1<=n<=10000)
然后输入需要排序的区间 l 和 r  (1<=l<r<=n)
请将a[l]~a[r]这些正整数进行从小到大排序
输出区间排序后的n个数用一个空格隔开
(提示:冒泡排序的外层循环决定排序的次数,内层循环决定排序的范围,if语句决定排序的规则)

Input

共三行;
第一行,一个正整数n;
第二行,n个不同的正整数用一个空格隔开;
第三行,两个正整数l和r,代表需要排序区间的左右边界。

Output

一行,n个正整数,用一个空格隔开。

Sample Input Copy

8
1 4 8 5 6 3 7 2
3 6

Sample Output Copy

1 4 3 5 6 8 7 2

Source/Category

 提高C