[Inflearn C] 선택 정렬, 버블 정렬

// selection_sort
#include<stdio.h>

int main(void) {
	int aList[5] = { 7, 1, 5, 3, 6 };
	int i, j, temp = 0;

	for (i = 0; i < 4; i++ )
		for (j = i + 1; j < 5; j++)
			if (aList[i] > aList[j]) {
				temp = aList[i];
				aList[i] = aList[j];
				aList[j] = temp;
			}
	for (i = 0; i < 5; i++ )
		printf("%d\t", aList[i]);
	return 0;
}

// bubble_sort
#include<stdio.h>

int main(void) {
	int aList[5] = { 10, 50, 30, 20, 40 };
	int i = 0, j = 0, temp = 0;

	for (i = 0; i < 4; i++) {
		for (j = i; j < 4; j++) {
			if (aList[j] > aList[j + 1]) {
				temp = aList[j];
				aList[j] = aList[j + 1];
				aList[j + 1] = temp;
			}
		}
	}
	for (i = 0; i < 5; i++)
		printf("%d\t", aList[i]);

	return 0;
}

가장 기본적인 정렬로써, O(n^2)의 시간복잡도를 가진다.