题解 1714: 数据结构-直接插入排序

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

Manchester- 数据结构-直接插入排序

解题思路:①:插入排序思想:把顺序表分为两部分:一部分有序,一部分序②:把无序的部分向有序的部分里面插,同时保持有序部分依旧有序③:设置监视哨的目的减少比较次数,提高算法效率1):在插入过程从后向前找,直到找到小于监视哨元素的位置结束,或者没找到2):以上一般的过程为:当i<0,

直接插入法排序顺序表

```c#include#defineMAXSIZE999//记录最大个数typedefintKeyType;typedefstruct{KeyTypekey;//关键字}RcdType;typedefstruct{RcdTyper[MAXSIZE+1];//r[0]可闲置或作监视哨intlength

简简单单换个位

解题思路:注意事项:参考代码importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scanners=newScanner(System.in);intn=s.nextInt();int[]arr=newin