#include "..\CookHeader.h"

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() {
	Array <int> testAry;
	int insPos;

	testAry = {};
	insPos = findInsertIdx(testAry, 55);
	println("삽입할 위치 --> " + to_string(insPos));

	testAry = { 33, 77, 88 };
	insPos = findInsertIdx(testAry, 55);
	println("삽입할 위치 --> " + to_string(insPos));

	testAry = { 33, 55, 77, 88 };
	insPos = findInsertIdx(testAry, 100);
	println("삽입할 위치 --> " + to_string(insPos));
}