2路插入排序是将待排关键字序列r[1..n]中关键字分2路分别按序插入到辅助向量d[1..n]前半部和后半部（注：向量Dsk 视为循环表），其原则为：先将r[1]赋给d[1]，再从r[2]记录开始分2路插入。编写实现二路插入排序算法。
举一反三
- 已知a=[[1,2,3],[2,2],[3,2,1]]，则a[1][1]+a[-1][-1]结果是 A: 1 B: 2 C: 3 D: 4
- 设A=ξηT，ξ=[1，-2，1]T，η[2，1，1]T，则(E+A)n=______．
- ls=[ [1,2,3,4],['a','b','c','d'],['列','表'] ][br][/br] 请写出结果： ls[0] （1） ls[0][0] （2） ls[1][0:2] （3）
- 关于二维数组的创建，以下做法正确的是：（1）int a[][] =new int[4][5]（2）int a[][] =new int[4][]; a[0]=new int[10]; a[1]=new int[20];（3）int a[][]; a=new int[3][]; a[0]=new int[3]; a[1]={1,2};a[2]={1,2,3}; A: (1)(2)(3) B: (1)(2) C: (1)(3) D: (1)
- inta[ 2 ][ 3 ]={{1,2},{1}}; a[0][1]的值是 A: 2 B: 0