def insertion_sort(lis):
    """
    Insert each element of unsorted list in the right location in sorted list
    """
    for i in range(1, len(lis)):
        j = i
        while lis[j] < lis[j - 1] and j > 0:
            lis[j], lis[j - 1] = lis[j - 1], lis[j]
            j -= 1
    return lis