3.2. First C Version - Sorted Array

I kept a sorted array of states.
New states were added to the end of the array, which was kept momentarily unsorted.
After a few of them were collected, they were added to the main array using qsort.
O(log(n)) lookup and O(n*log(n)) - O(n²) addition.
Reasonable performance for most boards.