#include "../CookHeader.h"
#include <filesystem>
using namespace std::filesystem;

Array <string> fileAry;

Array <string> makeFileList(string folderName) {
	Array <string> fnameAry;
	for (auto& f : recursive_directory_iterator(folderName)) {
		fnameAry.push_back(f.path().filename().string());
	}
	return fnameAry;
}

Array <string> insertionSort(Array <string> ary) { 
	int n = len(ary);
	for (int end = 1; end < n; end++) {
		for (int cur = end; cur > 0; cur--) {
			if (ary[cur - 1] < ary[cur]) { // 역순 정렬
				string tmp = ary[cur - 1];
				ary[cur - 1] = ary[cur];
				ary[cur] = tmp;
			}
		}
	}
	return ary;
}

int main() {
	// 하위 경로의 모든 폴더이름 및 파일 이름을 저장
	string folderName = "C:\\Program Files\\Common Files\\";
	fileAry = makeFileList(folderName);
	fileAry = insertionSort(fileAry);
	print("파일명 역순 정렬 -->");
	printArray(fileAry);
}