插入排序 插入排序的基本原则是，将一个待排序的元素，按照排序规则，插入到前面已经排好序的一组元素的适当位置，直到元素全部插入为止。根据寻找插入位置的不同方式，可将插入排序分为直接插入排序和折半插入排序，还有一种对直接插入排序的优化方案希尔排序。 直接插入排序 直接插入排序的是，将一组待排序的元素第一个元素看做是有序的，然后从第二个元素开始，将他插入到前面排好序的一组元素的合适的位置。结合下面 的一组数据说吧 第一步：从元素8开始，往前查找，发现8比34小，则将8插入到34前面 第二步：从元素64

第一种方法: 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 　　 【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 　　 【算法思想】首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。 复制代码 代码

电力系统极限诱导分岔往往是由无功越限引起的，据此提出一种极限诱导分岔点快速追踪方法。首先给出了无功越限导致系统电压失稳的判据。远离分岔点时利用局部曲线拟合技术，自适应确定负荷增长步长，快速逼近分岔点；在靠近分岔点处采用二阶灵敏度方法对增长步长内PV节点到PQ节点转换的PV节点集触发无功上限排序，校正负荷增长步长，再结合步长折半搜索方法和分岔点判据很容易追踪到系统的极限诱导分岔点。对IEEE 118节点测试系统的计算结果表明，所提方法是快速、实用的。