I think ShellSort algorithm implementation might be good since its like a more generalized version of insertion sort.