楼主给你赞,不过有个地方有个小bug,插入排序条件判断应该是:
while (j >= 0 && a[j] > key);不然第一位数不能参与排序。