D-OJ刷题日记：输出直接插入排序每趟比较的过程题目编号:196

在教材中直接插入排序的基础之上，加入输出比较过的元素的过程。最后输出排好序的结果。

输入描述

第一行输入待排序记录个数
第二行输入待排序序列

输出描述

 输出每一趟比较的过程，每趟占一行输出最后排好序的结果，要求不输出空行

输入样例

10
17 5 22 87 8 10 1 23 68 2

输出样例

17
87 22 17
87 22 17
87 22 17 10 8 5
87
87
87 68 23 22 17 10 8 5
1 2 5 8 10 17 22 23 68 87

思路：水

代码：

#include<iostream>
using namespace std;
int main()
{int n, a[100];cin >> n;for (int i = 0; i < n; i++)cin >> a[i];//插入排序int i, j, temp;for (i = 1; i < n; i++)//插入n-1次{temp = a[i];for (j = i - 1; j >= 0 && temp < a[j]; j--){cout << a[j] << ' ';a[j + 1] = a[j];a[j] = temp;}//cout << endl;}//输出for (int i = 0; i < n; i++)cout << a[i] << ' ';return 0;
}

D-OJ刷题日记：输出直接插入排序每趟比较的过程题目编号:196相关推荐

OJ刷题记录：将十进制数转换成八进制数题目编号:545
将十进制数转换成八进制数题目编号:545 题目要求: 将三个十进制数分别转换成八进制数,建议使用栈来实现. 输入描述输入三个十进制数,每个占一行. 输出描述输出每个十进制数所对应的八进制数,每个 ...
D-OJ刷题日记：将十进制数转换成八进制数题目编号:545
将三个十进制数分别转换成八进制数,建议使用栈来实现. 输入描述输入三个十进制数,每个占一行. 输出描述输出每个十进制数所对应的八进制数,每个占一行. 输入样例 256 189 15 输出样例 40 ...
D-OJ刷题日记：无向图的邻接矩阵表示法验证程序题目编号:515
采用邻接矩阵表示无向图,完成图的创建.图的深度优先遍历.图的广度优先遍历操作.其中图的顶点信息是字符型,图中顶点序号按字符顺序排列.本输入样例中所用的图如下所示: 输入描述第一行输入两个值,第一个是 ...
D-OJ刷题日记：直接插入排序验证性实验题目编号:584
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码.输入关键码的个数,以及各个关键码,采用直接插入排序的方法并采用哨兵法对关键码数组进行排序,输 ...
菜菜的刷题日记 | 66.加一 Plus One
系列索引:菜菜的刷题日记 | 被LeetCode用Python狂虐的那段日子菜鸡的刷题之路--2022/1/7 文章目录 [题目] [我的代码] [参考代码1] [参考代码2] [参考代码3] [思 ...
一个算法笨蛋的12月leetCode刷题日记
类似文章一个算法笨蛋的2021年11月leetCode刷题日记一个算法笨蛋的2021年12月leetCode刷题日记一个算法笨蛋的2022年1月leetCode刷题日记一个算法笨蛋的2022年 ...
牛客刷题日记（2021-12-8）
牛客刷题日记(2021-12-8) 题目: 以下哪个接口的定义是正确的?( )interface B { void print() { } ;}interface B { static void pr ...
刷题日记【第十三篇】-笔试必刷题【数根+星际密码+跳台阶扩展问题+快到碗里来】
刷题日记[第十三篇]-笔试必刷题[数根+星际密码+跳台阶扩展问题+快到碗里来] 1.方法区在JVM中也是一个非常重要的区域,它与堆一样,是被[线程共享]的区域. 下面有关JVM内存,说法错误的是?(c ...
牛客刷题日记（2021-11-24）
牛客刷题日记(2021-11-24) 题目: 下面程序的输出是:() String x="fmn"; x.toUpperCase(); String y=x.replace('f' ...

D-OJ刷题日记：输出直接插入排序每趟比较的过程题目编号:196

输入描述

输出描述

输入样例

输出样例

D-OJ刷题日记：输出直接插入排序每趟比较的过程题目编号:196相关推荐

最新文章

热门文章

D-OJ刷题日记：输出直接插入排序每趟比较的过程 题目编号:196

输入描述

输出描述

输入样例

输出样例

D-OJ刷题日记：输出直接插入排序每趟比较的过程 题目编号:196相关推荐

最新文章

热门文章

D-OJ刷题日记：输出直接插入排序每趟比较的过程题目编号:196

D-OJ刷题日记：输出直接插入排序每趟比较的过程题目编号:196相关推荐