求解两道算法题
1 用插入法排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序，则分别需要进行多少次数组元素之间的比较?

2 某算法的时间复杂度可用递归式
T(n)={ ⊙(1), n=1
  {6T(n/5)+n, n>1 表示， 若用⊙表示，则应该是什么?

谢谢了。

------解决方案--------------------
第2个 能化简为 ((6T+5)*n)/5, 如果 T是与n无关的常数，则应该表示为 O(n)
------解决方案--------------------
去看看数据结构吧，里面代码很详细。