#P5247. 插入排序
-
ID: 4105
传统题
1000ms
128MiB
尝试: 13
已通过: 12
难度: 7
上传者:
插入排序
题目描述
给定一个整数数组，使用插入排序算法对其进行升序排序，并输出每一趟排序结束后的数组状态。插入排序的每一趟处理是指将当前元素插入到已排序部分的适当位置，并输出此时的数组。要求：必须严格使用插入排序算法，其他排序方法无法得到正确的中间结果。
输入格式
第一行包含一个整数 n（1 ≤ n ≤ 100），表示数组长度。第二行包含 n 个整数，每个整数的范围是0-100,用空格分隔，表示待排序的数组。
输出格式
输出 n-1 行，每行表示插入排序每一趟结束后的数组状态，元素之间用空格分隔。5
5 3 4 7 23 5 4 7 2
3 4 5 7 2
3 4 5 7 2
2 3 4 5 7