答案:C
下列排序方法中,最坏情况下比较次数最少的是( )。
A.冒泡排序
B.简单选择排序
C.直接插入排序
D.堆排序
案情:2009年3月18日,家住在北京市A区的张老汉在家住在B区的长子张甲家去世,留下两套房产。其一是A区价值20万元的一居室,其二是C区的价值45万元的二居室。长子张甲和次子张乙由于遗产继承发生争议。张乙到A区法院起诉,要求按照法定继承分割遗产,而张甲主张按照遗嘱分割遗产。区法院判决,张甲胜诉,按照遗嘱分割财产。张乙向二审法院提出上诉。在二审法院审理过程中,张老汉的养子张丙要求参加诉讼。 问题: