"""simple docstring"""


def        __a (		A     ,					A     ,					A     ,					A   ):






     '''simple docstring'''



     if start == end:
          return start if lst[start] > item else start + 1
     if start > end:
          return start

     lowercase__								=				(start + end) // 2
     if lst[mid] < item:
          return binary_search(A     ,					A     ,					mid + 1     ,					A   )
     elif lst[mid] > item:
          return binary_search(A     ,					A     ,					A     ,					mid - 1   )
     else:
          return mid







def        __a (		A   ):






     '''simple docstring'''



     lowercase__								=				len(A   )

     for index in range(1     ,					A   ):
          lowercase__								=				lst[index]
          lowercase__								=				binary_search(A     ,					A     ,					0     ,					index - 1   )
          lowercase__								=				lst[:pos] + [value] + lst[pos:index] + lst[index + 1 :]

     return lst







def        __a (		A     ,					A   ):






     '''simple docstring'''



     if not left:
          return right

     if not right:
          return left

     if left[0] < right[0]:
          return [left[0], *merge(left[1:]     ,					A   )]

     return [right[0], *merge(A     ,					right[1:]   )]







def        __a (		A   ):






     '''simple docstring'''



     lowercase__								=				len(A   )
     lowercase__			,    lowercase__								=				[], []
     lowercase__								=				[lst[0]]
     lowercase__								=				[]
     lowercase__								=				1
     while i < length:
          if lst[i] < lst[i - 1]:
               runs.append(A   )
               lowercase__								=				[lst[i]]
          else:
               new_run.append(lst[i]   )
          i += 1
     runs.append(A   )

     for run in runs:
          sorted_runs.append(insertion_sort(A   )   )
     for run in sorted_runs:
          lowercase__								=				merge(A     ,					A   )

     return sorted_array







def        __a (		):






     '''simple docstring'''



     lowercase__								=				[5, 9, 10, 3, -4, 5, 1_78, 92, 46, -18, 0, 7]
     lowercase__								=				tim_sort(A   )
     print(A   )


if __name__ == "__main__":
 main()





"""simple docstring"""


import platform
from argparse import ArgumentParser

import huggingface_hub
import pandas
import pyarrow

from datasets import __version__ as version
from datasets.commands import BaseDatasetsCLICommand







def        __a (		A   ):






     '''simple docstring'''



     return EnvironmentCommand()






class  a__     ( _a						):


   @staticmethod
   def 						snake_case__						(  _UpperCAmelCase	):
        '''simple docstring'''



        lowercase__								=				parser.add_parser("env",					help="Print relevant system environment info."	)
        download_parser.set_defaults(func=_UpperCAmelCase	)


   def 						snake_case__						(  self	):
        '''simple docstring'''



        lowercase__								=				{
            "`datasets` version": version,
            "Platform": platform.platform(),
            "Python version": platform.python_version(),
            "Huggingface_hub version": huggingface_hub.__version__,
            "PyArrow version": pyarrow.__version__,
            "Pandas version": pandas.__version__,
        }

        print("\nCopy-and-paste the text below in your GitHub issue.\n"	)
        print(self.format_dict(_UpperCAmelCase	)	)

        return info


   @staticmethod
   def 						snake_case__						(  _UpperCAmelCase	):
        '''simple docstring'''



        return "\n".join([F'''- {prop}: {val}''' for prop, val in d.items()]	) + "\n"




