728x90
Insertion Sort(삽입정렬)
#include <stdio.h>
void InsertSort(int arr[], int n)
{
int i, j;
int ins_data;
for (i = 1; i < n; i++)
{
ins_data = arr[i];
for (j = i - 1; j >= 0; j--)
{
if (arr[j]>ins_data)
arr[j + 1] = arr[j];
else
break;
}
arr[j + 1] = ins_data;
}
}
void main()
{
int arr[5] = { 5, 3, 2, 4, 1 };
int i;
InsertSort(arr, sizeof(arr) / sizeof(int));
for (i = 0; i < 5; i++)
printf("%d ", arr[i]);
printf("\n");
}
728x90
'Computer Science > Data Structure, Algorithm' 카테고리의 다른 글
Algorithm] 정렬 알고리즘 시각자료 동영상 (0) | 2015.07.21 |
---|---|
Jungol] 1178 : 정수의 곱과 자릿수 (0) | 2015.07.20 |
Algorithm] Quick Sort(퀵정렬) (0) | 2015.07.11 |
Algorithm] Selection Sort(선택정렬) (0) | 2015.05.26 |
Algorithm] Bubble Sort(버블정렬, 거품정렬) (0) | 2015.05.26 |