
"""simple docstring"""





import random







def   lowerCAmelCase_( SCREAMING_SNAKE_CASE ,	SCREAMING_SNAKE_CASE ,	SCREAMING_SNAKE_CASE = False					)					->	dict:
    """simple docstring"""

    UpperCamelCase__         =    {i: [] for i in range(SCREAMING_SNAKE_CASE_					)}

    # if probability is greater or equal than 1, then generate a complete graph
    if probability >= 1:
        return complete_graph(SCREAMING_SNAKE_CASE_					)
    # if probability is lower or equal than 0, then return a graph without edges
    if probability <= 0:
        return graph

    # for each couple of nodes, add an edge from u to v
    # if the number randomly generated is greater than probability probability
    for i in range(SCREAMING_SNAKE_CASE_					):
        for j in range(i + 1 ,	SCREAMING_SNAKE_CASE_					):
            if random.random() < probability:
                graph[i].append(SCREAMING_SNAKE_CASE_					)
                if not directed:
                    # if the graph is undirected, add an edge in from j to i, either
                    graph[j].append(SCREAMING_SNAKE_CASE_					)
    return graph







def   lowerCAmelCase_( SCREAMING_SNAKE_CASE					)					->	dict:
    """simple docstring"""

    return {
        i: [j for j in range(SCREAMING_SNAKE_CASE_					) if i != j] for i in range(SCREAMING_SNAKE_CASE_					)
    }


if __name__ == "__main__":
  import doctest

  doctest.testmod()












"""simple docstring"""





def   lowerCAmelCase_( SCREAMING_SNAKE_CASE					)					->	list[int]:
    """simple docstring"""

    UpperCamelCase__         =    len(SCREAMING_SNAKE_CASE					)
    for i in range(SCREAMING_SNAKE_CASE					):
        for j in range(i + 1 ,	SCREAMING_SNAKE_CASE					):
            if numbers[j] < numbers[i]:
                UpperCamelCase__       ,						UpperCamelCase__         =    numbers[j], numbers[i]
    return numbers


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




