A generic C++ implementation of an ArrayList, along with implementations of insertion sort, merge sort, quick sort, and binary search.