78插入有序数据序列时，关键不是把数字顺手放进某个地位，而是先确定插入规定，再移动后续元素，最后查抄挨次和长度。以升序序列 为例，78应放在64之后、91之前，实现后得到 。若是“3”暗示法式中的下标3（从0起头计数），这个地位正好是第四个元素的地位；若暗示人为从1起头数的第3位，则寓意分歧，操作前要先统一计数方式。

先确定插入规定和地位

着手前先看序列是升序、降序，还是只有求保留原有相对秩序。升序序列要按数值大幼定位：重新向后比力，找到第一个大于78的数，把78放在它前面。本例中91是第一个大于78的元素，因而插入点在91之前。降序分列则反向判断，找到第一个幼于78的数，再放到它前面。

若是工作明确要求“插入第3位”，就按指定地位执行，而不能擅自改成数值排序。地位插入和有序插入是两种分歧规定：对 而言，按从1起头的第3位插入会得到 ，它保留了指定地位，却不再是升序；按升序规定插入则应放在第4位。先分清指标，能力预防表表上实现了插入、现实却粉碎了数据要求。

按挨次实现插入操作

1. 查抄原序列。纪录当前元素数量，确认数据没有漏项或沉复，并判断分列规定。若原序列自身已经乱序，直接插入78不能自动建复其他元素的秩序。
2. 找准插入点。逐项比力，确定78前后应衔接的元素。本例中64幼于78、91大于78，因而插入点位于两者之间。法式中的下标从0起头时，该地位下标为3；人为从1起头编号时，它是第4位。
3. 从末尾向右腾位。将插入点及其后面的元素顺次向右移动一格。处置时从最后一个元素起头，反向移动到插入点，预防先写入的新值覆盖仍必要保留的数据。对数组而言，这一步会让末尾多出一个可写地位；对表格而言，则应先插入空行或移动单元格。
4. 写入78并更新长度。把78放进腾出的空位，而后将有效元素数量增长1。若只改了显示地位，却没有同步更新数组长度或纪录领域，后续读取可能漏掉78，或者把空位当成有效数据。
5. 复查相邻关系。查对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插入就能在保留原数据的同时实现有序调整。