Algorithms and Data Structures/Coding Practices

AlgoExpert InsertionSort

brightlightkim 2022. 7. 16. 10:25

def insertionSort(array):
    counter = 0
    for i in range(len(array)):
        min = array[i]
        for comp in range(counter + 1, len(array)):
            if array[comp] < min:
                min = array[comp]
                array[i], array[comp] = array[comp], array[i]
        counter += 1
    return array