Question

第一次扫描的比较没有改变，只是每次比较的过程记录下来，以便第二次扫描的时候知道某个元素曾经和谁做过比较。

Int min = array[0], minId = 0;
FOR i in [1, n), i++
DO
  IF (array[i] < min)
  DO
    Min = array[i];
    minId = i;
    QUEUE[i].PUSH(min);
  ELSE
    QUEUE[minId].push(array[i]);
  DONE 
DONE

第二次扫描时，仅取出最小元素所对应的队列元素做比较

Int secId = QUEUE[minId].ELEMET(0)
FOR i in [1, QUEUE[minId].size), i++
DO
  IF (QUEUE[minId].ELEMET(i) < sec )
  DO
    Sec = QUEUE[minId].ELEMET(i);
  DONE
DONE