三种排序算法（冒泡排序，选择排序，插入排序）

1.冒泡排序

流程：在一个数组中，第1个数与第2个数比，第2个数与第3个数比，第3数与第4个数比，若前面比后面大，则将两个位置的数互换。因此，每次会将最大值推向最右边，即坐标索引为N-1处。当N-1处的元素敲定后，则继续从0位置处推，推至N-2处，如此反复。N+N-1+N-2......,时间复杂度为O（N2）

2.选择排序

选择排序，先将维度为N的数组中的最小值遍历找到，放置索引为0处，再从接下来的N-1个元素中找到最小值放至索引为1处，如此往复，O(N2)

3.插入排序

在工程中选择排序与冒泡排序已经用得很少了，因为时间复杂度比较高啊。因此，则需要引入一个时间复杂度有所提高的算法，即插入排序算法，而且这一算法又另外引出了新的概念，即此种排序算法的时间复杂度与样本情况有关。

插入排序的算法流程为，先将第二个元素与第一个元素比，如果第二个元素小于第一个元素则互换。接着来到第三个元素，判断第三个元素与第二个元素的大小，如果小于第二个元素则互换，继续比较，如果小于第一个元素继续互换，否则终止，比较第四个元素。

这样的排序方式类似于打扑克中的配牌，假设你现在有一手牌，任意花色的张牌，分别是3、4、5、6、7、8、9、10、J，然而此时是乱序的，即8、9、7、4、3、6、5、J、10。面对这样一手牌，从左至右，依次将后牌与前牌相比较，并在后牌大于前排时停止比较与交换。

关键代码实现：

for(int i=1;i<arr.size();i++)

for(j=i-1;j>=0&&arr[j]>arr[j+1];j--)

swap(arr[j],arr[j+1]);

插入排序的时间复杂度：与样本情况有关，若样本增序排列，则时间复杂度为O（N），则每一个数只会与前数比较一次，并且不会发生交换，因此时间复杂度为O（N）；若样本减序，则每一个位置处的元素需要比较及交换的操作为递减序列，根据等差序列求和公式，其时间复杂度为O（N2）；根据复杂度分析的原则，取一个算法时间复杂度的最坏情况，即O（N2）。