冒泡排序

#include <iostream>
#include <algorithm>
using namespace std;
/*
冒泡排序
1.从num[0]...num[n-2]分别与它后面的元素比较
2.将当前最小的元素放在对应的位置上。 
3.共比较n-1趟，每趟比较 n-i个元素
4.故时间复杂度为O（n^2） 
*/
 
void Sort(int num[],int n){
    for(int i=0;i<n-1;++i)
     {
     	for(int j=i+1;j<n;++j){
     		if(num[j]<num[i]){//升序排列 
     			swap(num[j],num[i]);
			 }
		 }
	 }
}

int main(){
	int data[]={5,12,3,9,11,6,2,1,8,7,};
	Sort(data,10);
	for(int i=0;i<=9;++i)
	   cout<<data[i]<<" ";
}