https://stackoverflow.com/questions/20392743/the-minimum-number-of-insertions-to-sort-an-array