
"""simple docstring"""





def 			__a  (	__lowerCamelCase						):
   UpperCAmelCase_      :      Union[str, Any]      =					len(__lowerCamelCase						)

   # Set the gap value to be decreased by a factor of 1.3
   # after each iteration
   UpperCAmelCase_      :      List[str]      =					1.3

   # Continue sorting until the gap is 1
   while gap > 1:
      # Decrease the gap value
      UpperCAmelCase_      :      Optional[Any]      =					int(gap / shrink						)

      # Sort the elements using insertion sort
      for i in range(__lowerCamelCase,	len(__lowerCamelCase						)						):
         UpperCAmelCase_      :      str      =					collection[i]
         UpperCAmelCase_      :      Dict      =					i
         while j >= gap and collection[j - gap] > temp:
            UpperCAmelCase_      :      List[Any]      =					collection[j - gap]
            j -= gap
         UpperCAmelCase_      :      Tuple      =					temp

   return collection


if __name__ == "__main__":
    import doctest

    doctest.testmod()




"""simple docstring"""





from __future__ import annotations

from statistics import mean







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







def 			__a  (	__lowerCamelCase,	__lowerCamelCase						):
   return [burst + waiting for burst, waiting in zip(__lowerCamelCase,	__lowerCamelCase						)]


if __name__ == "__main__":
    _a	 =							[3, 5, 7]
    _a	 =							calculate_waiting_times(burst_times)
    _a	 =							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}""")


