# Selection\_sort.md

***

## 정렬(Sorting)

***

데이터를 특정한 기준에 따라서 순서대로 나열하는 것

* 내림차순 정렬
* 오름차순 정렬 등등

## 선택 정렬(Selection Sorting)

***

### 개념

* 제자리 정렬(in-place sorting) 알고리즘의 하나
  * 입력 배열(정렬되지 않은 값들) 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법
* 해당 순서에 어떤 원소를 넣을지 선택하는 알고리즘

### 특징

* 자료 이동 횟수가 미리 결정된다.
* 값이 같은 레코드가 있는 경우에 상대적인 위치가 변경될 수 있다.

> 시간복잡도 O(n^2)

### 예시

![selectionsort](https://github.com/WoungSub-Byun/TIL/blob/main/Programming/Image/selectionsort.png)

* 첫번째 자료를 두번쨰자료부터 마지막 자료까지 차례대로 비교하여 가장 작은 값을 찾아 첫번째에 놓고, 두 번째 자료를 세번째 자료부터 마지막 자료까지와 차례대로 비교하여 그 중 가장 작은 값을 찾아 두번째 위치에 놓는 과정을 반복하며 정렬을 수행한다.

### 구현

```python
def selection_sort(arr):
    for i in range(len(arr)):
        for j in range(i+1, len(arr)):
            if arr[i] < arr[j]:
                arr[i], arr[j] = arr[j], arr[i]
    return arr
```


---

# Agent Instructions: Querying This Documentation

If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter:

```
GET https://woungsub1234.gitbook.io/woungsub-devlog/programming/algorithm/general/selection_sort.md?ask=<question>
```

The question should be specific, self-contained, and written in natural language.
The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.