[C언어] 삽입 정렬을 실행하는 프로그램을 작성하고 테스트하시오 insertionSort(int a[], int size)

공부하시는대에 도움이 됐으면 좋겠습니다.

답안코드 확인해주세요!

 

#include <stdio.h>
int size;

void insertionSort(int a[], int size) {
	int i, j, t, temp;
	printf("\n정렬할 원소 : ");
	for (t = 0; t<size; t++) printf("%d ", a[t]);
	printf("\n\n<<<<<<<<<< 삽입 정렬 수행 >>>>>>>>>>\n");
	for (i = 1; i<size; i++) {
		temp = a[i];
		j = i;
		while ((j>0) && (a[j - 1]>temp)) {
			a[j] = a[j - 1];
			j = j - 1;
		}
		a[j] = temp;
		printf("\n %d단계 : ", i);
		for (t = 0; t<size; t++) printf("%3d ", a[t]);
	}
}

void main() {
	int list[8] = { 69, 10, 30, 2, 16, 8, 31, 22 };
	size = 8;

	insertionSort(list, size);

	getchar();
}

더 많은 C코드가 보고 싶다면?

https://chuinggun.tistory.com/category/C%EC%96%B8%EC%96%B4