1、共同成长见仁见智 同学甲：循环语句是算法中的基本结构，For语句是表达循环结构最常见的语句之一，它适用于预先知道循环次数的循环结构. 同学乙：在一些循环结构中，预先不知道循环的次数，比如用二分法求方程的近似解，要根据其他形式的终止条件停止循环，在这种情况下一般用While语句来描述. 你对循环语句有何看法呢？合作共赢 和你的同学一起阅读下列材料，然后据此一起讨论回答后面的问题. 在日常生活中，人们经常要查询信息，例如，在词典中查找某个词汇的读音和含义，在图书馆里根据作者或书名查找书目，在电话簿中查找某单位或某人的电话号码等等.为了便于查询和检索，常常需要根据某种要求将被查询的对象按顺序排列，通
2、常称为排序.排序的算法很多，这里我们介绍一种排序方法折半插入排序方法. 这种算法的基本思想是这样的：先将新数据与数据列中具有中间序号的那个数据进行比较，如果与之相等，则可确定其插入位置序号；在新数据与中间序号的数据不等时，中间序号的数据将数据分成两半，若新数据小，则它位置应该在靠左边的这一半，反之，则应该在靠右边的这一半，也就是说，一次比较就排除了数据列中一半的位置.反复进行这种比较，直到确定新数据的位置.下面我们就以一个例子来说明这种插入排序方法. 欲将52插入有序列13，27，38，39，43，47，48，51，57，66，74，82构成一个新的有序列.数据序号12345678910111
3、213原数据列132738394347485157667482 首先选择有序列的具有中间位置序号上的数据48，将52与48进行比较，显然5248，故52不能插入到48左边的任何位置. 所以，52应排在48的右边，再将余下的数据的中间位置的数据66与52比较，5266，因此52应插到66的左边，即48的右边. 这样下去，直到确定52的位置，这就是折半插入排序法，这种排序法的基本思想与求方程近似解的二分法的思想是一致的，是算法中经常要用到的思想. （1）请与你的同学交流讨论，画出折半插入排序法的算法流程图并写出其伪代码. （2）在网上或图书室查阅相关资料，找出一些其他的排序方法，和同学们一起讨论它的优缺点，并写出利用这些排序法对一列正整数进行排序的算法的伪代码.
