Егор

Тут ошибка

if ( one == 2 && two == 2 && three == 2 ) 
          {
            losNL[ i ].priority = 3;
          } 

          if ( one == 2 && two == 2 || one == 2 && three == 2 || two == 2 && three == 2 ) 
          { 
            losNL[ i ].priority = 2;
          }

          if ( one == 2 || two == 2 || three == 2 ) 
          { 
            losNL[ i ].priority = 1;
          }

Если есть хоть одна двойка, то приоритет будет 1. Заметьте, не "ровно одна", а хотя бы одна. Нужно else вставить после if'oв.

Вполне логично, что цикл бесконечен.
Во-первых, изначально left и right почему-то задаются не индексами, а значениями из массива. Во-вторых mid должен рассчитываться на каждом шаге цикла. В третьих, отсутствует проверка на нахождение нужного значения. В четвёртых неправильно сдвигаются границы left и right внутри цикла.
Используйте отладчик и выполните участок программы пошагово с контролем всех переменных, а ещё лучше выполните его в уме, записывая результат каждого шага на бумаге.