我正在研究JS中的这个hackerrank challenge，我正在实现一个插入排序。使用我的解决方案，它适用于较小的阵列，但它不适用于更大的阵列100+索引。我无法弄清楚为什么我的实现不起作用。我在互联网上搜索过，大多数插入排序与我的相同。这是我正在使用的代码：
StorageConnectionString编辑：这是一个函数无法排序的例子。
输入：
406 157 415 318 472 46 252 187 364 481 450 90 390 35 452 74 196 312 142 160 143 220 483 392 443 488 79 234 68 150 356 496 69 88 177 12 288 120 222 270 441 422 103 321 65 316 448 331 117 183 184 128 323 141 467 31 172 48 95 359 239 209 398 99 440 171 86 233 293 162 121 61 317 52 54 273 30 226 421 64 204 444 418 275 263 108 10 149 497 20 97 136 139 200 266 238 493 22 17 39
输出：
10 103 108 117 12 120 121 128 136 139 141 142 143 149 150 157 160 162 17 171 172 177 183 184 187 196 20 200 204 209 22 220 222 226 233 234 238 239 252 263 266 270 273 275 288 293 30 31 312 316 317 318 321 323 331 35 356 359 364 39 390 392 398 406 415 418 421 422 440 441 443 444 448 450 452 46 467 472 48 481 483 488 493 496 497 52 54 61 64 65 68 69 74 79 86 88 90 95 97 99
答案 0 :(得分：1)
我参加了许多竞争性的编程竞赛，包括一个或两个关于Hackerrank的竞赛。
首先，我怀疑记忆是个问题。从我所看到的，你使用线性数量的内存，因为数组的大小最多为1000，所以你不可能超过几MB。
其次，我怀疑是否有错误的答案问题，因为算法看起来是正确的。
这给我们留下了一个潜在问题：超出了时间限制。这可能是由于各种原因，首先想到的是使用过的语言。据我所知，无论编程语言如何，每个测试的Hackerrank都有相同的时间限制。由于问题来自算法领域，因此很可能在用C / C ++编写的模型解决方案之后校准时间限制，C / C ++是一种编译的快速语言，与Javascript相比，它被解释。在其他平台上，有时会提到由于时间限制是根据C ++模型解决方案校准的，如果您使用不同的语言，可能会或可能无法适应时间限制。
如果您真的想在Javascript中解决此问题，则需要执行微优化。我注意到的两个是在[j]＆gt; a [j - 1]（由于前缀已经排序，因此无需进一步检查）并优化console.log操作。通常，IO操作是所有语言中最昂贵的。尝试将所有中间数组缓冲到一个字符串中（100万个小数字，应该适合~5-6MB，因此内存不是问题），只需调用console.log。
另外，我不知道字符串上的replace方法效率如何，特别是如果使用正则表达式，即使非常简单。因为您使用的是解释性语言并且时间限制很紧，即使在实际应用程序中差异也无关紧要，在这种情况下，我们需要尽可能多地挤出CPU时间，甚至1.5的常量也可以重大。尝试自己将数字连接到字符串。更好的是，将-10000到10000之间所有数字的字符串表示预处理成字符串数组，然后将它们连接起来。很可能“toString”没有针对整数进行优化并执行许多模运算，这些运算很昂贵，并且当您执行数百万次时可能成为瓶颈。
尝试这些优化，如果您已经解决了，请告诉我们！
编辑：抱歉，我没有在评论中注意到您收到了错误答案，因为您没有正确解析数组。如果你愿意，我可以删除答案。