如何快速找到特定数字在数组中的索引位置？

本文共计1827个文字，预计阅读时间需要8分钟。

前言，编写算法时，排序是一个非常重要的概念。它有各种不同的类型：冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序、希尔排序、鸡尾酒排序，以及冒泡排序+快速排序等——这些可不是我瞎编的！这个算法问题足以让你大显身手。

前言

编写算法时，排序是一个非常重要的概念。它有各种各样的种类：冒泡排序、希尔排序、分块块排序，梳排序，鸡尾酒排序，侏儒排序 —— 这些可不是我瞎编的！

这个算法题能够让我们一睹精彩的世界。我们必须对数字数组进行升序排序，并找出给定数字在该数组中的位置。

算法说明

将值（第二个参数）插入到数组（第一个参数）中，并返回其在排序后的数组中的最低索引。返回的值应该是一个数字。
例如 getIndexToIns([1,2,3,4], 1.5) 应该返回 1，因为 1.5 大于 1（索引0），但小于 2（索引1）。

同样，getIndexToIns([20,3,5], 19) 应该返回 2，因为数组排序后应该是 [3,5,20] ， 19 小于 20 （索引2）且大于 5（索引1）。

function getIndexToIns(arr, num) { return num; } getIndexToIns([40, 60], 50);

本算法题原题

测试用例

• getIndexToIns([10, 20, 30, 40, 50], 35) 应该返回一个数字 3。