单选题

若有以下程序段，则该程序段的功能是？

Question

若有以下程序段：

……

int a[]={4,0,2,3,1},i,j,t

for(i=1i<5i++)

{

t=a[i]

j=i-1

while(j>=0&&t>a[j])

{

a[j+1]=a[j]

--j

}

a[j+1]=t

}

……

则该程序段的功能是：      

A. 对数组a进行插入排序（升序）

B. 对数组a进行插入排序（降序）

C. 对数组a进行选择排序（升序）

D. 对数组a进行选择排序（降序）