一个简单问题，觉得书上写得有问题。

火元素

<>是一个插入排序的小程序：</P>
, a/ b+ k6 [  X5 i; L<>public void insertionsort(Object[] data) {</P>
$ T, P2 d  H0 u2 V% I  d<>    Comparable tmp;</P>
0 y# p: [" H. ?! m7 [4 ~$ S<>    int i, j;</P>
<>    for(i = 1; i &lt; data.length; i++) {</P>
& K2 U9 D' q# ^) O5 a: o5 |<>       tmp = (Comparable)data;</P>
<>       for(j = i;  j &gt; 0 &amp;&amp; tmp.comparaTo(data[j - 1]) &lt;  ０; j--)</P>
5 Y! }6 h, e" v, {, e: g" @, ^<>            data[j] = data[j -1];</P>
<>       data[j] = tmp;</P>
<>    }</P>
0 g) {  E3 L6 S<>}</P>
<>书上说移动次数有（n*n + 5n -6) / 4次。感觉有问题。</P>

ilikenba

<>如果说这样的一个步骤data[j] = data[j -1];定义为一个移动的话；最坏的情况下应该是移动n*(n-1)/2次吧！</P>

devil2k

不知道