






"""simple docstring"""



def       snake_case__		(   _SCREAMING_SNAKE_CASE			)    ->list:
 UpperCAmelCase__ 						=				1.3
 UpperCAmelCase__ 						=				len(lowerCamelCase__			)
 UpperCAmelCase__ 						=				False

 while not completed:
  # Update the gap value for a next comb
  UpperCAmelCase__ 						=				int(gap / shrink_factor			)
  if gap <= 1:
   UpperCAmelCase__ 						=				True

  UpperCAmelCase__ 						=				0
  while index + gap < len(lowerCamelCase__			):
   if data[index] > data[index + gap]:
    # Swap values
    UpperCAmelCase__ 						=				data[index + gap], data[index]
    UpperCAmelCase__ 						=				False
   index += 1

 return data


if __name__ == "__main__":
 import doctest

 doctest.testmod()

 a  :						List[str]					       =							input('''Enter numbers separated by a comma:\n''').strip()
 a  :						List[Any]					       =							[int(item) for item in user_input.split(''',''')]
 print(comb_sort(unsorted))









'''simple docstring'''




from __future__ import annotations

from statistics import mean




def     snake_case__     (			lowerCamelCase__					: list[int]      ) -> list[int]:
					A_			:  Dict			=				2
					A_			:  List[str]			=				list(lowerCamelCase__      )
					A_			:  int			=				[0] * len(lowerCamelCase__      )
					A_			:  int			=				0
					while True:
										A_			:  List[str]			=				True
										for i, burst_time in enumerate(lowerCamelCase__      ):
															if rem_burst_times[i] > 0:
																				A_			:  Any			=				False
																				if rem_burst_times[i] > quantum:
																									t += quantum
																									rem_burst_times[i] -= quantum
																				else:
																									t += rem_burst_times[i]
																									A_			:  Any			=				t - burst_time
																									A_			:  Optional[int]			=				0
										if done is True:
															return waiting_times




def     snake_case__     (			lowerCamelCase__					: list[int]      ,		lowerCamelCase__					: list[int]      ) -> list[int]:
					return [burst + waiting for burst, waiting in zip(lowerCamelCase__      ,		lowerCamelCase__      )]


if __name__ == "__main__":
							snake_case__ 							=    [3, 5, 7]
							snake_case__ 							=    calculate_waiting_times(burst_times)
							snake_case__ 							=    calculate_turn_around_times(burst_times, waiting_times)
							print("""Process ID \tBurst Time \tWaiting Time \tTurnaround Time""")
							for i, burst_time in enumerate(burst_times):
														print(
														    F'  {i + 1}\t\t  {burst_time}\t\t  {waiting_times[i]}\t\t  '
														    F'{turn_around_times[i]}'
														)
							print(F'\nAverage waiting time = {mean(waiting_times):.5f}')
							print(F'Average turn around time = {mean(turn_around_times):.5f}')



