几种常见的排序算法

昨天刷面经的时候发现这些基本的算法是面试中常见的问题，吓得我赶紧复习了一下。

1.冒泡排序

原理：从序列尾至头，依次比较两相邻的元素，小的元素左移（前移）大的元素右移（后移）经过 n-1 次起泡后，序列有序。

代码：

2.插入排序

原理：将序列第一个元素视为有序列，其余数视为无序列。从第 2 个数开始，逐个从无序列中取出插入到有序子列中...直至得到完全有序列。

代码：