list容器的sort函数

void list<T, Alloc>::sort() {
  /*节点数量为一个或者0个不需要排序*/
  if (node->next == node || link_type(node->next)->next == node) return;
  list<T, Alloc> carry;
  list<T, Alloc> counter[64];
  int fill = 0;
  while (!empty()) {
    /*每次从this中取一个元素放入carrry直到取完*/
    carry.splice(carry.begin(), *this, begin());
    int i = 0;
    while(i < fill && !counter[i].empty()) {
      /*合并carry刚刚取下的那个值到counter[i]*/
      /*merge后为有序*/
      counter[i].merge(carry);
      /*交换排好序的counter[i]到carry*/
      /*注意这里的后++*/
      carry.swap(counter[i++]);
    }
    /*将carry和counter[i]交换*/
    /*注意i的变化，每次从源链表取一个元素i都会重置0，还有内循环的后++*/
    carry.swap(counter[i]);         
    if (i == fill) ++fill;
  } 
  /*counter数组大合并*/
  for (int i = 1; i < fill; ++i) counter[i].merge(counter[i-1]);

  /*将排好序的counter(此时所以元素都排好序在counter[fill-1]中了)交换到源链表*/
  swap(counter[fill-1]);
}