




def 			lowerCamelCase_		(       UpperCamelCase__				:      list      )     ->       list:





				"""simple docstring"""


				__lowerCamelCase		       =    len(UpperCamelCase__      )
				for i in range(1 ,     UpperCamelCase__      ):
								__lowerCamelCase		       =    collection[i]
								__lowerCamelCase		       =    0
								__lowerCamelCase		       =    i - 1

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


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








import string

# frequency taken from https://en.wikipedia.org/wiki/Letter_frequency
__A        =    {
    "E": 1_2.7_0,
    "T": 9.0_6,
    "A": 8.1_7,
    "O": 7.5_1,
    "I": 6.9_7,
    "N": 6.7_5,
    "S": 6.3_3,
    "H": 6.0_9,
    "R": 5.9_9,
    "D": 4.2_5,
    "L": 4.0_3,
    "C": 2.7_8,
    "U": 2.7_6,
    "M": 2.4_1,
    "W": 2.3_6,
    "F": 2.2_3,
    "G": 2.0_2,
    "Y": 1.9_7,
    "P": 1.9_3,
    "B": 1.2_9,
    "V": 0.9_8,
    "K": 0.7_7,
    "J": 0.1_5,
    "X": 0.1_5,
    "Q": 0.1_0,
    "Z": 0.0_7,
}
__A        =    "ETAOINSHRDLCUMWFGYPBVKJXQZ"
__A        =    "ABCDEFGHIJKLMNOPQRSTUVWXYZ"







def 			lowerCamelCase_		(       UpperCamelCase__				:      str      )     ->       dict[str, int]:





				"""simple docstring"""


				__lowerCamelCase		       =    {letter: 0 for letter in string.ascii_uppercase}
				for letter in message.upper():
								if letter in LETTERS:
												letter_count[letter] += 1

				return letter_count







def 			lowerCamelCase_		(       UpperCamelCase__				:      tuple      )     ->       str:





				"""simple docstring"""


				return x[0]







def 			lowerCamelCase_		(       UpperCamelCase__				:      str      )     ->       str:





				"""simple docstring"""


				__lowerCamelCase		       =    get_letter_count(UpperCamelCase__      )
				__lowerCamelCase		       =    {
				    freq: [] for letter, freq in letter_to_freq.items()
				}
				for letter in LETTERS:
								freq_to_letter[letter_to_freq[letter]].append(UpperCamelCase__      )

				__lowerCamelCase		       =    {}

				for freq in freq_to_letter:
								freq_to_letter[freq].sort(key=ETAOIN.find ,     reverse=UpperCamelCase__      )
								__lowerCamelCase		       =    ''.join(freq_to_letter[freq]      )

				__lowerCamelCase		       =    list(freq_to_letter_str.items()      )
				freq_pairs.sort(key=UpperCamelCase__ ,     reverse=UpperCamelCase__      )

				__lowerCamelCase		       =    [freq_pair[1] for freq_pair in freq_pairs]

				return "".join(UpperCamelCase__      )







def 			lowerCamelCase_		(       UpperCamelCase__				:      str      )     ->       int:





				"""simple docstring"""


				__lowerCamelCase		       =    get_frequency_order(UpperCamelCase__      )
				__lowerCamelCase		       =    0
				for common_letter in ETAOIN[:6]:
								if common_letter in freq_order[:6]:
												match_score += 1

				for uncommon_letter in ETAOIN[-6:]:
								if uncommon_letter in freq_order[-6:]:
												match_score += 1

				return match_score


if __name__ == "__main__":
					import doctest

					doctest.testmod()


