#include<iostream>
#include<algorithm>
using namespace std;
int *insertion_sort(int data[], int size) {
for (int i = 1; i < size; i++) {
for (int j = i; j >= 1; j--) {
if (data[j - 1] > data[j])
swap(data[j - 1], data[j]);
else
break;
}
}
return data;
}
int main() {
int arr[10] = {5, 2, 7, 10, 9, 1, 3, 6, 8, 4 };
int *result;
result = insertion_sort(arr, sizeof(arr)/sizeof(int));
for (int i = 0; i < 10; i++)
cout << result[i] << " ";
}
'C++' 카테고리의 다른 글
[C++] 재귀호출로 배열의 합 구하기 (0) | 2020.08.05 |
---|---|
[C++] 재귀호출로 팩토리얼 구하기 (0) | 2020.08.05 |
[C++] 선택정렬 코드 구현 (0) | 2020.08.04 |
[C++] 이중 연결 리스트 생성, 삽입, 삭제, 출력 코드 구현 (0) | 2020.08.04 |
[C++] 단순 연결 리스트 생성, 삽입, 삭제, 출력 코드 구현 (0) | 2020.08.03 |