算法：冒泡排序

#include<iostream>
#include<cassert>

void bubble_sort(int  *arr,int n);

using name space std;

void bubble_sort(int  *arr,int n)
{
    assert(arr);
    int  i,j,temp;
    for(i = 0; i < n - 1; i ++)
    {
        int flag = 0;
        for(j = 0 ; j < n-1-i ; j++)
        {
            if(a[j] > a[j +1])
            {
                temp = a[j];
                a[j] =a[j+1];
                a[j+1] =temp;
                flag = 1;
            }
        }
    
        if(flag == 0)
            return ;
    }
    
}
int main()
{
    
    int arr[7] = { 7,6,5,3,2,1,4};
    int i = 0;
    
    for(i = 0; i < 7; i ++)
        cout <<a[i] << "  ";
        
    cout << endl;
    
}

      

冒泡排序思想：相邻数据比较，较大数往后移，较小数往前移动 ，冒泡顾名思义，轻的往上飘，重的往下沉，第一趟把最大数移到最后，第二趟把第二大数移到倒数第二位置。。。

冒泡排序特性：稳定