常见的三种排序算法分析及对比实现（冒泡、选择、插入）

1. 冒泡排序

     1）基本思想：

          在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，

          让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

     2). 实例:

          

     3). 代码实现:

          

---

2. 选择排序

     1). 基本思想：

          在要排序的一组数中，选出最小的一个数与第一个位置的数交换；

          然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

     2). 实例:

          

     3). 代码实现:

          

          

---

3. 插入排序

     1). 基本思想：

          在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，

          使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。

     2). 实例:

          

     3). 代码实现: