insertion

直接插入排序(Straight Insertion Sort)的基本思想是: 把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。 下面选取直接插入排序的一个中间过程对其进行说明

这篇是写给修DS课的学弟，通常有经验的人很少写心得，可能是懒得写，或是东西太多不知写什么好，太多资讯等于没有资讯，让读的人无所适从。针对别人需求回答，反而能轻易写出不错的文章。 学DS、Algorithm最重要的是一开头教的效率分析 (O(.)，Theta(.)，Omega(.))，现成的lib一堆，任何领域的人都能轻易使用，但要用对时机 就要懂得分析，还有懂得DS、Algorithm的特性，至于有能力设计DS、Algorithm，那是更之上的能力，效率分析是其根基

光纤活动连接器，俗称活接头，一般称为光纤连接器，是用于连接两根光纤或光缆形成连续光通路的可以重复使用的无源器件，已经广泛应用在光纤传输线路、光纤配线架和光纤测试仪器、仪表中，是目前使用数量最多的光无源器件。 1、光学性能：对于光纤连接器的光性能方面的要求，主要是插入损耗和回波损耗这两个最基本的参数。 插入损耗（Insertion Loss）即连接损耗，是指因连接器的导入而引起的链路有效光功率的损耗

排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 Python实现快速排序（quick sort） 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列

过几天就可以回家咯，想念我的笔记本了！ 插入排序（Insertion-Sort） 的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间

​光开关是一种具有一个或多个可选的传输端口的光学器件，其作用是对光传输线路或集成光路中的光信号进行物理切换或逻辑操作.光开关从制造工艺来分类，可分成机械式微光机电MEMS系统方式开关和其他方式开关。 光开关是一种具有一个或多个可选的传输端口的光学器件，其作用是对光传输线路或集成光路中的光信号进行物理切换或逻辑操作.光开关从制造工艺来分类，可分成机械式微光机电MEMS系统方式开关和其他方式开关。 在光纤传输系统，光开关用于多重监视器，LAN，多光源，探测器和保护以太网的转换