""" Author: OMKAR PATHAK Created On: 31st July 2017 - Best O(n^2) - Average O(n^2) - Worst O(n^2) """ import inspect def sort(_list): """ selection sort algorithm :param _list: list of integers to sort :return: sorted list """ # For iterating n - 1 times for i in range(len(_list) - 1): minimum = i # Compare i and i + 1 element for j in range(i + 1, len(_list)): if _list[j]