* 有序的插入数据 是这个吧,我先说一遍思想:首先遍历数组中存有数据的元素与你要比较的元素value进行比较,得到第一个大于你给定value值的元素出现在数组中的位置,然后原来数组从这个位置都后移一位,再把你的value赋给开始得到的那个位置。其实这个代码数组是有前提的,本身是升序。
我们举例说明吧:假如 arr 的有效数据是1,2,3,5,6,...后面是空的对应的角标是0,1,2,3,4,5,6,7,8,9 (10个元素嘛).elments = 5
假如你想要比较的数字是4,那么for循环后记住了比4大的第一个元素的数组角标是3,i=3,然后3后面的元素往后移,当然是从最后的开始移,要不然会覆盖。
最后把4放在数组角标i=3的数组位置。我解释清楚了吗? |