






def   a			(						lowerCamelCase_				):






				'''simple docstring'''
				lowercase__    =			len(lowerCamelCase_				)
				for i in range(1		,   lowerCamelCase_				):
								lowercase__    =			collection[i]
								lowercase__    =			0
								lowercase__    =			i - 1

								while low <= high:
												lowercase__    =			(low + high) // 2
												if val < collection[mid]:
																lowercase__    =			mid - 1
												else:
																lowercase__    =			mid + 1
								for j in range(lowerCamelCase_		,   lowerCamelCase_		,   -1				):
												lowercase__    =			collection[j - 1]
								lowercase__    =			val
				return collection


if __name__ == "__main__":
							A__	:			str			   = input('Enter numbers separated by a comma:\n').strip()
							A__	:			Any			   = [int(item) for item in user_input.split(',')]
							print(binary_insertion_sort(unsorted))












from typing import Optional

import pyspark

from .. import Features, NamedSplit
from ..download import DownloadMode
from ..packaged_modules.spark.spark import Spark
from .abc import AbstractDatasetReader
class       _UpperCAmelCase					(       A__	):

				"""simple docstring"""




				def __init__(     self						:    Dict,  lowerCamelCase						:    pyspark.sql.DataFrame,  lowerCamelCase						:    Optional[NamedSplit] = None,  lowerCamelCase						:    Optional[Features] = None,  lowerCamelCase						:    bool = True,  lowerCamelCase						:    str = None,  lowerCamelCase						:    bool = False,  lowerCamelCase						:    str = None,  lowerCamelCase						:    bool = True,  lowerCamelCase						:    str = "arrow",  **lowerCamelCase						:    str,  ):

								'''simple docstring'''
								super().__init__(
								    split=lowerCamelCase,  features=lowerCamelCase,  cache_dir=lowerCamelCase,  keep_in_memory=lowerCamelCase,  streaming=lowerCamelCase,  **lowerCamelCase,  )
								lowercase__    =			load_from_cache_file
								lowercase__    =			file_format
								lowercase__    =			Spark(
								    df=lowerCamelCase,  features=lowerCamelCase,  cache_dir=lowerCamelCase,  working_dir=lowerCamelCase,  **lowerCamelCase,  )




				def 				lowercase__   (     self						:    List[Any]  ):

								'''simple docstring'''
								if self.streaming:
												return self.builder.as_streaming_dataset(split=self.split  )
								lowercase__    =			None if self._load_from_cache_file else DownloadMode.FORCE_REDOWNLOAD
								self.builder.download_and_prepare(
								    download_mode=lowerCamelCase,  file_format=self._file_format,  )
								return self.builder.as_dataset(split=self.split  )




