【题目描述】
有 n 名学生从左往右排成一行站成队列，学号是 1 至 n。给出这 n 名学生的身高，学号是 i 的学生的身高是 h[i]，所有学生的身高都不相同。现在进行 n-1 轮操作，第 i 轮操作由如下三个步骤构成：第一步：从当前学生队列排在第 i 个位置的学生至排在最后一个位置的学生当中，选出身高最矮的学生，不妨假设是第 k 个位置的学生身高最矮。第二步：当前队列第 i 个位置的学生和第 k 个位置的学生，他们交换位置。第三步：从左往右，输出当前队列 n 个学生的学号。
【输入格式】
第一行，一个整数 n。1≤ n ≤100。
第二行，n 个正整数，第 i 个整数是 h[i]。140≤ h[i] ≤200。
【输出格式】
共 n-1 行，每行 n 个整数，表示一轮操作之后，从左往右各个学生的学号
【输入样例 #1】
【输出样例 #1】
4 2 3 1 5
4 3 2 1 5
4 3 1 2 5
4 3 1 5 2
【数据说明】
1≤n≤100，140≤ h[i] ≤200
发表评论