�
� f? � �l � d Z d dd�d�Zd dd�d�Zd dd�d�Zd dd�d�Z ddlT n # e$ r Y nw xY weZeZdS )
zBisection algorithms.� N��keyc � � |�t | |||� � }n t | ||� � |||�� � }| � ||� � dS )z�Insert item x in list a, and keep it sorted assuming a is sorted.
If x is already in a, insert it to the right of the rightmost x.
Optional args lo (default 0) and hi (default len(a)) bound the
slice of a to be searched.
Nr )� bisect_right�insert��a�x�lo�hir s � /usr/lib64/python3.11/bisect.py� insort_rightr sS � � �{�
�!�Q��B�
'�
'���
�!�S�S��V�V�R���
5�
5�
5���H�H�R��O�O�O�O�O� c �
� |dk rt d� � �|�t | � � }|�)||k r"||z dz }|| | k r|}n|dz }||k �"n1||k r+||z dz }| || | � � k r|}n|dz }||k �+|S )a� Return the index where to insert item x in list a, assuming a is sorted.
The return value i is such that all e in a[:i] have e <= x, and all e in
a[i:] have e > x. So if x already appears in the list, a.insert(i, x) will
insert just after the rightmost x already there.
Optional args lo (default 0) and hi (default len(a)) bound the
slice of a to be searched.
r �lo must be non-negativeN� � ��
ValueError�len�r r
r r r �mids r
r r s� � �
�A�v�v��2�3�3�3� �z�
��V�V�� �{��2�g�g���7�q�.�C��1�S�6�z�z�����1�W�� �2�g�g�� �2�g�g���7�q�.�C��3�3�q��v�;�;�������1�W�� �2�g�g� �Ir c � � |�t | |||� � }n t | ||� � |||�� � }| � ||� � dS )z�Insert item x in list a, and keep it sorted assuming a is sorted.
If x is already in a, insert it to the left of the leftmost x.
Optional args lo (default 0) and hi (default len(a)) bound the
slice of a to be searched.
Nr )� bisect_leftr r s r
� insort_leftr 5 sS � � �{�
��A�r�2�
&�
&���
��C�C��F�F�B���
4�
4�
4���H�H�R��O�O�O�O�Or c �
� |dk rt d� � �|�t | � � }|�)||k r"||z dz }| | |k r|dz }n|}||k �"n1||k r+||z dz } || | � � |k r|dz }n|}||k �+|S )a� Return the index where to insert item x in list a, assuming a is sorted.
The return value i is such that all e in a[:i] have e < x, and all e in
a[i:] have e >= x. So if x already appears in the list, a.insert(i, x) will
insert just before the leftmost x already there.
Optional args lo (default 0) and hi (default len(a)) bound the
slice of a to be searched.
r r Nr r r r s r
r r D s� � �
�A�v�v��2�3�3�3� �z�
��V�V�� �{��2�g�g���7�q�.�C���v��z�z��1�W����� �2�g�g�� �2�g�g���7�q�.�C��s�1�S�6�{�{�Q����1�W����� �2�g�g� �Ir )�*)r N) �__doc__r r r r �_bisect� ImportError�bisect�insort� r r
�<module>r$ s� �� � � �T� � � � � � �T� � � � � �D
�D�
�
�
�
�
� �D� � � � � �F �������� � � ��D� ����
�� ���s �% �-�-