#include <string.h>
#include <fstream.h>

const int MAX_LENGTH = 35;
const int MAX_SIZE = 10;
typedef char string[MAX_LENGTH];

void printToFile(ofstream OutFile, string lines[MAX_SIZE]) {
	OutFile << lines[0];
	for (int i=1; i<MAX_SIZE; i++) {
		if ( strcmp(lines[i],"    ") != 0 ) {
			OutFile << ", " << lines[i];
		}
	}
	OutFile << "\n";
}

void RadixSort(string binA[MAX_SIZE], ofstream OutFile) {
	string binB[MAX_SIZE][MAX_SIZE];
	int binPtr[MAX_SIZE];
	int bin = 0;
	int i = 0;
	int j = 0;
	int k = 0;

	for (int pos = 3; pos>=0; pos--) {
		// clear binB
		for (i=0; i<MAX_SIZE; i++) {
			binPtr[i] = 0;
			for (j=0; j<MAX_SIZE; j++) {
				strcpy(binB[i][j], "    ");
			}
		}
		// sort binA to binB
		for (i=0; i<MAX_SIZE; i++) {
			bin = (int)binA[i][pos]-48;
			strcpy(binB[bin][binPtr[bin]++],binA[i]);
		}
		// move back to binA
		k = 0;
		for (i=0; i<MAX_SIZE; i++) {
			for (j=0; j<binPtr[i]; j++) {
				strcpy(binA[k++],binB[i][j]);
			}
		}
		// print binA
		printToFile(OutFile, binA);
	}
}

void main() {
	int line = 0;
	string lines[MAX_SIZE];
	ifstream InFile("radixSort.txt");
	ofstream OutFile("output.txt");

	for ( int i=0; i<MAX_SIZE; i++) {
		strcpy(lines[i], "    ");
	}

	while ( InFile.peek() != EOF ) {
		InFile.getline(lines[line++], MAX_LENGTH);
	}

	printToFile(OutFile, lines);

	RadixSort(lines, OutFile);

	InFile.close();
	OutFile.close();
}