SortedInsert()

int MissionBase::SortedInsert ( array< int > list, int number )

inlineprivate

См. определение в файле missionMainMenu.c строка 146

    {
        int find_number = number;
        int index_min = 0;
        int index_max = list.Count() - 1;
        int target_index = Math.Floor( index_max / 2 );
        
        if ( index_max == -1 )
        {
            list.Insert( number );
            return 0;
        }
        
        while ( true )
        {
            int target_value = list[target_index];
            
            if ( find_number == target_value || ((index_max - index_min) <= 1) )
            {
                for ( int i = index_min; i <= index_max; i++ )
                {
                    if ( find_number <= list[i] )
                    {
                        list.InsertAt( find_number, i );
                        return i;
                    }
                }
                
                index_max++;
                list.InsertAt( find_number, index_max );
                return target_index;
            }
            else if ( find_number < target_value )
            {
                index_max = target_index;
                target_index = Math.Floor( target_index / 2 );
            }
            else if ( find_number > target_value )
            {
                index_min = target_index;
                target_index += Math.Floor( (index_max - index_min) / 2 );
            }           
        }
        
        return target_index;
    }

Перекрестные ссылки Math::Floor().