冒泡排序

//冒泡排序
//一对对的比较，把较大的交换到最后面，泡越来越大。注意内层循环的写j=0 to j=length-i-1;可以对冒泡进行一个改进增加一个标识，如果一趟没有交换就停止，说明数组已经有序。这个是一个稳定算法
void BubbleSort(int arr[],int length)
{
    for(int i=0;i<length;i++)
    {
        for (int j=0; j<length-i-1; j++) {
            if (arr[j]>arr[j+1]) {
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
}