网络安全最新算法从入门到精通6之插入排序_gtk入门到精通，最新大厂网络安全社招面试经验汇总

本人从事网路安全工作12年，曾在2个大厂工作过，安全服务、售后服务、售前、攻防比赛、安全讲师、销售经理等职位都做过，对这个行业了解比较全面。

最近遍览了各种网络安全类的文章，内容参差不齐，其中不伐有大佬倾力教学，也有各种不良机构浑水摸鱼，在收到几条私信，发现大家对一套完整的系统的网络安全从学习路线到学习资料，甚至是工具有着不小的需求。

最后，我将这部分内容融会贯通成了一套282G的网络安全资料包，所有类目条理清晰，知识点层层递进，需要的小伙伴可以点击下方小卡片领取哦！下面就开始进入正题，如何从一个萌新一步一步进入网络安全行业。

学习路线图

其中最为瞩目也是最为基础的就是网络安全学习路线图，这里我给大家分享一份打磨了3个月，已经更新到4.0版本的网络安全学习路线图。

相比起繁琐的文字，还是生动的视频教程更加适合零基础的同学们学习，这里也是整理了一份与上述学习路线一一对应的网络安全视频教程。

网络安全工具箱

当然，当你入门之后，仅仅是视频教程已经不能满足你的需求了，你肯定需要学习各种工具的使用以及大量的实战项目，这里也分享一份我自己整理的网络安全入门工具以及使用教程和实战。

项目实战

最后就是项目实战，这里带来的是SRC资料&HW资料，毕竟实战是检验真理的唯一标准嘛~

面试题

归根结底，我们的最终目的都是为了就业，所以这份结合了多位朋友的亲身经验打磨的面试题合集你绝对不能错过！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

2、再比较2和3，如果3比2小，则交换位置。但是实际3比2大所以不交换位置，保持不变。

3、同理，3和4比较也不需要交换位置，保持不变

4、接来下，4和0比较，0小于4，所以交换位置

交换位置之后的数组如下：

5、因为3的邻居发生变化，所以3和0再次比较，0比3小，交换位置，交换之后的数组如下：

6、依次类推，0分别和2交换位置之后的数组如下：

0再和1交换位置的数组如下：

这样一个数组的顺序就对了，但是循环还没有完成，因为我们刚才仅仅循环到数字4这个位置，数字5还没有比较。

7、最后比较4和5，如果5比4小则交换位置，但是5比4大，所以位置不变。数组循环完毕，最终排序如下：

上面就是插入排序的原理。

2.2、插入排序和选择排序的区别

比如就上面这个例子而言，插入排序是将0从索引为4的位置移动到索引3、2、1、0，最终才算结束。而选择排序是找到最小的值0，直接跟1进行交换，0到1的位置，1到0的位置。大家可以翻看前面关于选择排序的介绍。

三、插入排序的代码实现

以下是java代码的实现：

/**
 * 插入排序
 */
public static void algorithm5(){
 
    //原始数组
    int[] array={1,2,3,4,0,5};
    //数组的长度
    int length=array.length;
    //对数组进行遍历
    for (int i = 0; i < length; i++) {
        //第二个循环仅仅是将当前数据跟自己左边的数字进行比较，如果小于左边数字则交换位置，否则位置不变。
        for (int j = i; j > 0 && array[j]<array[j-1]; j--) {
                int temp = 0;
                temp = array[j-1];
                array[j-1]=array[j];
                array[j]=temp;
        }
    }
 
//将排好序的数组打印输出
    for (int i = 0; i < length; i++) {
        System.out.print(array[i]+"，");
    }
} 

以上是插入排序的java代码实现，代码中的第二个for循环是重点，第二个for循环是只比较当前数据左边的值，如果比左边的值小则交换位置，否则位置不变。

3.1 插入排序的时间复杂度

插入排序的时间复杂度有两种：

1、当数组本身是有序的，比如{1，2，3，4，5}，则采用插入排序的时间复杂度是O(n)。原因：如果数组本身是有序，插入排序需要每两个挨着的数字进行比较一次，总共比较N-1次，所以时间复杂度是O(n)。

2、当数组是无序的，最坏的情况下需要比较(n^{2)/2次，所以时间复杂度是O(n}2)。

学习路线：

这个方向初期比较容易入门一些，掌握一些基本技术，拿起各种现成的工具就可以开黑了。不过，要想从脚本小子变成黑客大神，这个方向越往后，需要学习和掌握的东西就会越来越多以下是网络渗透需要学习的内容：

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！