插入排序方法 4.一个线性表中的元素为正整数或负整数。设计一个算法,将正整数和负整数分开,使线性 表前一半为负整数,后一半为正整数。不要求对这些元素排序,但要求尽量减少交换次数。 5.已知(k,k2……,kn)是堆,试写一个算法将(k,k2,…,kn,kn)调整为堆。按此思想 写一个从空堆开始一个一个填入元素的建堆算法(题示:增加一个km后应从叶子向根的 方向调整) 6.设计一个用链表表示的直接插入排序算法插入排序方法。 4． 一个线性表中的元素为正整数或负整数。设计一个算法，将正整数和负整数分开，使线性 表前一半为负整数，后一半为正整数。不要求对这些元素排序，但要求尽量减少交换次数。 5． 已知（k1,k2……，kn）是堆，试写一个算法将（k1,k2,……，kn,kn+1）调整为堆。按此思想 写一个从空堆开始一个一个填入元素的建堆算法（题示：增加一个 k n+1 后应从叶子向根的 方向调整）。 6． 设计一个用链表表示的直接插入排序算法