3-冒泡排序（Bubble Sort）算法

• 主要特点：
  升（降）序时，两个相邻的元素比较，小（大）者往前放，大（小）者往后放；每经过一趟排序就少一个数据参加下一趟排序
• 示例：（向后冒泡）
  
  冒泡排序.png
• 时间复杂度：
  O(n²)
• 稳定性：
  稳定
• 代码：

  void SelectSort(int n,int R[]) {
        for(int i = 0 ; i < n – 1 ; i++) {
                for(int j = i + 1 ; j < n ; j++) {
                        if(R[i] > R[j]) {
                                int t = R[i];
                                R[i] = R[j];
                                R[j] = t;
                        }
                }
        }
  }