78插入有序数据序列时，关键不是把数字顺手放进某个地位，而是先确定插入规定，再移动后续元素，最后查抄挨次和长度 。以升序序列 为例，78应放在64之后、91之前，实现后得到 。若是“3”暗示法式中的下标3（从0起头计数），这个地位正好是第四个元素的地位；若暗示人为从1起头数的第3位，则寓意分歧，操作前要先统一计数方式 。
先确定插入规定和地位
着手前先看序列是升序、降序，还是只有求保留原有相对秩序 。升序序列要按数值大幼定位：重新向后比力，找到第一个大于78的数，把78放在它前面 。本例中91是第一个大于78的元素，因而插入点在91之前 。降序分列则反向判断，找到第一个幼于78的数，再放到它前面 。
若是工作明确要求“插入第3位”，就按指定地位执行，而不能擅自改成数值排序 。地位插入和有序插入是两种分歧规定：对 而言，按从1起头的第3位插入会得到 ，它保留了指定地位，却不再是升序；按升序规定插入则应放在第4位 。先分清指标，能力预防表表上实现了插入、现实却粉碎了数据要求 。
按挨次实现插入操作
- 查抄原序列 。纪录当前元素数量，确认数据没有漏项或沉复，并判断分列规定 。若原序列自身已经乱序，直接插入78不能自动建复其他元素的秩序 。
- 找准插入点 。逐项比力，确定78前后应衔接的元素 。本例中64幼于78、91大于78，因而插入点位于两者之间 。法式中的下标从0起头时，该地位下标为3；人为从1起头编号时，它是第4位 。
- 从末尾向右腾位 。将插入点及其后面的元素顺次向右移动一格 。处置时从最后一个元素起头，反向移动到插入点，预防先写入的新值覆盖仍必要保留的数据 。对数组而言，这一步会让末尾多出一个可写地位；对表格而言，则应先插入空行或移动单元格 。
- 写入78并更新长度 。把78放进腾出的空位，而后将有效元素数量增长1 。若只改了显示地位，却没有同步更新数组长度或纪录领域，后续读取可能漏掉78，或者把空位当成有效数据 。
- 复查相邻关系 。查对78左侧元素不大于78、右侧元素不幼于78，再重新到尾查抄整体升序 。本例最终序列应为 ，元素总数也应比插入前多1 。
用一组数据看清移位过程
原序列共有4项：12、35、64、91 。插入点在91之前，因而先把91向右移一格，空出它原来的地位；再将78写入空位 。了局是12、35、64、78、91 。移动方向很沉要：从右往左处置，原来的91先保留到新地位，才不会在写入78时被覆盖 。若插入点刚好在末尾，则不必要移动其他元素，直接追加即可；若插在开头，则所有原元素都要右移一格 。
能够把主题逻辑写成简洁步骤：先从待插入地位向右反向移动元素，再写入指标值，最后更新长度 。若使用有序插入，则应先通过比力找到地位；若使用固定地位插入，则下标由工作指定 。两种情景共用移位作为，但定位规定不能混用 。
插入78与直接加13不是一回事
“插入”是增长一个新元素，原来的12、35、64、91都保留，只是部门元素向后移动；“直接加13”则通常暗示对某个现罕见值做加法，数值自身会扭转，元素个数不定增长 。好比对序列中的64加13，得到的是77，序列长度不变；插入78则会多出一项，长杜咨4变为5 。操作前先确认指标是新增纪录还是批改原值，能预防把数据改错后再返工 。
常见谬误与急剧查抄
- 把下标和位次混为一谈：下标0通常对应第1项，地位编号则常从1起头 。纪录明显所用规定，预防把78放到相邻的谬误地位 。
- 从左向右覆盖：插入点后的数据可能被新值覆盖 。数组移位应从末尾向插入点反向进行 。
- 只看部门、不查整体：78前后看似合理，原序列其他地位仍可能乱序 。插入前后都要查抄分列规定 。
- 健忘更新数量或领域：新增元素后同措施整有效长度、表格区域或后续读取领域 。
实现后可按“数量、地位、挨次”三项复核：数据项是否刚好多出一项，78是否落在指标地位，前后及全序列是否切合升序规定 。按定位、腾位、写入、校验的挨次处置，78插入就能在保留原数据的同时实现有序调整 。
n2jprl37lk5j21xoznjyqqz2ri9l
![[新闻] 奥润顺达入选“优质住宅名单”：通过系统创新满足根基住房需要](http://n.sinaimg.cn/front/422/w440h782/20180511/o6_1-hamfahw0620536.jpg "o6_1-hamfahw0620536")
