插入排序的工作方式是，创建一个新的空数组B，然后对未排序数组A中的每个元素进行二进制搜索，以搜索到目前为止已构建的B部分（从左到右），将所有元素移至在B中位置的右边，它选择一个右边并在其中插入元素。因此，您将在B中随时构建一个排序数组，直到它成为B的完整大小并包含A中的所有内容。
两件事情：
第一，二进制搜索应该能够采用int startOfArray和int
endOfArray，并且它将仅在这两点之间进行二进制搜索。这使您可以仅考虑数组B的实际排序数组部分。
二，在插入之前，必须将所有元素向右移动一个，然后再插入到已创建的间隙中。
