c++ - 挿入ソート連結リストC ++

Question

塗りつぶされたリンクリストを乱数でソートしようとしています。私が作った機能は、本来のようには機能しません。数字が正しくソートされていないため、何が問題なのかわかりません。

void linked_list::SortList()
{
   if(is_empty())
   {
      return;
   }
   for(node_t *it =head; it!=tail; it = it->next)
   {
      int valToIns = it->value;
      node_t *holePos = it;
      while(holePos->prev && valToIns < it->prev->value)
      {
         holePos->value = holePos->prev->value;
         holePos = holePos->prev;
      }
      holePos->value = valToIns;
   }
}

Answer 1

間違った要素と比較しています。

while(holePos->prev && valToIns < it->prev->value)

する必要があります

while(holePos->prev && valToIns < holePos->prev->value)

valToIns指し示す前の値と比較するためholePos。