可选解法一: 分两步完成: 1.找新元素的插入位置i(思考插入位置应在什么 地方?)可通过查找算法实现。 2.将新元素插入到第个位置上,可通过刚介绍的 插入算法完成
可选解法一： 分两步完成： 1. 找新元素的插入位置i（思考插入位置应在什么 地方？）可通过查找算法实现。 2. 将新元素插入到第i个位置上，可通过刚介绍的 插入算法完成
可选解法二: 思路:从后往前查找插入 如:x=3 2 位置,在查找过程中若当 前元素比待插元素大,则 5 将其后移一个位置。 7 310 思考:为什么
如：x=3 3 2 1 0 10 7 5 2 可选解法二： 思路：从后往前查找插入 位置，在查找过程中若当 前元素比待插元素大，则 将其后移一个位置。 思考：为什么？
可选解法二: 思路:从后往前查找插入 如:x=3 2 位置,在查找过程中若当 前元素比待插元素大,则 5 将其后移一个位置。 7 j为当前查找元素的位置, 310j=3 从表的末端开始査找
如：x=3 3 2 1 0 10 7 5 思路：从后往前查找插入 2 位置，在查找过程中若当 前元素比待插元素大，则 将其后移一个位置。 j为当前查找元素的位置， 从表的末端开始查找 j=3 可选解法二：
可选解法二: 思路:从后往前查找插入 如:x=3 2 位置,在查找过程中若当 前元素比待插元素大,则 5 将其后移一个位置。 7 当前元素比待插元素大, 310j=3 将其后移一个位置,并 继续往前查找
如：x=3 3 2 1 0 10 7 5 思路：从后往前查找插入 2 位置，在查找过程中若当 前元素比待插元素大，则 将其后移一个位置。 当前元素比待插元素大， j=3 将其后移一个位置，并 继续往前查找 可选解法二：
可选解法二: 思路:从后往前查找插入 如:x=3 2 位置,在查找过程中若当 前元素比待插元素大,则 5 将其后移一个位置。 7 当前元素比待插元素大, 将其后移一个位置,并 10 继续往前查找
如：x=3 3 2 1 0 j=3 10 7 5 思路：从后往前查找插入 2 位置，在查找过程中若当 前元素比待插元素大，则 将其后移一个位置。 当前元素比待插元素大， 将其后移一个位置，并 继续往前查找 可选解法二：