两个Java排序的小问题以及一个问答题!不能使用break
<br>
<br>第一个 用插入法
<br>public static int[] insertionSort(int[] a) {
<br>  int n = a.length;
<br>  for (int i = 1; i &lt; n; i++) {
<br>   int temp = a;
<br>   int j;
<br>   for (j = i - 1; j &gt;= 0 && temp &lt; a[j]; j--) {
<br>    a[j + 1] = a[j];
<br>   }
<br>   a[j + 1] = temp;
<br>  }
<br>  return a;
<br> }
<br>}
<br>来重新排序
<br>int nombres[] = new int [10];
<br>for ( int i=0; i&lt;nombres.length ; i ++) {
<br>nombres[1] = nombres.length-i ;
<br>}
<br>
<br>第二个 是用另一种方法来排序 好像叫2分法 "我们可以改进上面的排序法,用表格中间的元素把表格分成前后两部分并对它们进行排序. 然后我们可以把新的元素放到已排序好的元素的后面或前面 这样可以减少一半的元素移动次数 以这种方式修改第一题里的程序"
<br>
<br>第三个 是问题答 问插入法里 进行的比较次数最大会是多少 ? 然后写一下这种排序法的循环次数上有什么特别的地方
<br>
<br>求一二的代码和第三题的问题答案谢谢

-------------