3396：【2024年3月】2级算法等考第一题 特殊的排序2

## Description 豆豆学习了选择排序后，又自创了一种特殊的排序算法，并起名为“豆豆双向排序”。方法是这样的: 每一趟排序从左往右同时找出未经排序元素中第一个最小数和第一个最大数，然后把最小数和未经排序的部分位置最靠前的数交换位置，把最大数和未经排序部分的位置最靠后的数交换位置。交换完位置后该最小数和最大数就视为已经排完序。这样经过若干步之后，整个数列就排好序了。 给定长度为n的数列，要用豆豆的新算法从小到大排序，请问第k趟排序后，数列的状态是什么? 例1：n = 8，k = 2，数列为：4 6 3 9 2 1 8 7 第1趟排序后，数列变为：1 6 3 7 2 4 8 9 第2趟排序后，数列变为：1 2 3 7 6 4 8 9 故最后输出1 2 3 7 6 4 8 9 ## Input Format 共二行，第一行包含两个整数n和k，整数之间以一个空格分隔； 第二行有n个整数a1、a2、a3、…、an，表示数列，整数之间以一个空格分隔。 数据范围 测试点 1~10：2 ≤ n ≤ 10000，1 ≤ k < n，0 ≤ ai ≤ 1000000。 ## Output Format 一行有n个整数，表示按题目要求输出第k趟排序后的数列。 ```input1 8 2 4 6 3 9 2 1 8 7 ``` ```output1 1 2 3 7 6 4 8 9 ```