你一个200万大小的数组有100万数据，在四十万的位置要插一条数据你怎么做?

如果要在一个已经有序的数组中插入一条新数据，可以使用插入排序算法。具体做法如下：

1. 首先将待插入的数据存储在一个变量中。
2. 从要插入的位置开始，将该位置之后的所有数据都往后移动一位。
3. 将待插入的数据放入要插入的位置。

在这个问题中，由于数组已经很大，直接使用插入排序算法可能效率较低。可以考虑使用二分查找算法来找到要插入的位置，然后再使用插入排序算法插入数据。具体做法如下：

1. 使用二分查找算法查找要插入的位置。
2. 从要插入的位置开始，将该位置之后的所有数据都往后移动一位。
3. 将待插入的数据放入要插入的位置。

使用二分查找算法可以很快地找到要插入的位置，时间复杂度为O(logn)。插入数据的时间复杂度为O(n)，总的时间复杂度为O(nlogn)。