정렬

    Python 선택정렬, 삽입정렬 알고리즘

    선택정렬 남아있는 데이터의 전체를 검색하여 가장 작은 데이터를 맨앞으로 보내면 된다. 시간복잡도는 O(N^2)이다. ARRAY = [1, 4, 2, 3, 7, 8, 5, 9, 1, 6] def sort(array): for startIndex in range(len(array)): minIndex = startIndex for i in range(startIndex, len(array)): if array[minIndex] > array[i]: minIndex = i array[minIndex], array[startIndex] = array[startIndex], array[minIndex] return array print(sort(ARRAY)) 삽입정렬 처리되지 않는 데이터를 하나씩 골라 적절한 위..