二分排序的理解

理解：在前面已经排好R0，R1，R2…Ri，要插入的是R（i+1）
取R((0+i)/2)的排序码K((0+i)/2)与K（i+1）进行比较，如果K（i+1）<K((0+i)/2),则插在R0到R((0+i)/2)之间，反之则插在R((0+i)/2+1)到Ri之间；最后重复使用二分法知道结束