插入法==冒泡排序

//C++ 排序方法的总结
#include <iostream>
#include <vector>
using namespace std;

/*
采用插入法进行排序
*/
void InsertArray( int a[], int n, int * &b)
{
    int temp;
    int j;
    for ( int i = 0;i<n-1;i++)
    {
        j  = i;
        while (a[j]>a[j+1])  //后者小于前者，交换
        {
            temp = a[j];
            a[j] = a[j+1];
            a[j+1] = temp;

            if (j>0)
            {
                j--;
            }
        }

    }
    b = a;
}

/*
采用冒泡排序
*/
void SortArray( int a[], int n)
{
    int temp ;
    for ( int i = 1;i<n;i++) //n-1次
        for ( int j = 0;j<n-i;j++) //n-i次
        {
            if (a[j]>a[j+1])
            {
                temp = a[j];
                a[j]= a[j+1];
                a[j+1] = temp;
            }
        }
}


void main()
{
    int *b;
    int a[13]= {43,21,89,15,43,28,24,5,67,8,78,23,46};
//  InsertArray(a,13,b);
//  cout<<"选择排序的结果"<<endl;
//  for(int k = 0;k<13;k++)
//  {
//      cout<<*(b+k)<<' ';
//  }
    cout<< "冒泡排序的结果" <<endl;
    SortArray(a,13);
    for ( int k = 0;k<13;k++)
    {
        cout<<a[k]<< ' ' ;
    }
}