#include "..\CookHeader.h"

Array <int> before = { 188, 162, 168, 120, 50, 150, 177, 105 };
Array <int> after = {};

int findInsertIdx(Array <int> ary, int data) {
	int findIdx = -1;      // 초깃값은 없는 위치로
	for (int i = 0; i < len(ary); i++) {
		if (ary[i] > data) {
			findIdx = i;
			break;
		}
	}
	if (findIdx == -1)      // 큰 값을 못찾음 == 제일 마지막 위치
		return len(ary);
	else
		return findIdx;
}

int main() {
	print("정렬 전 -->");
	printArray(before);
	int arySize = len(before);
	for (int i = 0; i < arySize; i++) {
		int data = before[i];
		int insPos = findInsertIdx(after, data);
		insertArray(after, insPos, data);
	}
	print("정렬 후 -->");
	printArray(after);
}