1. 冒泡排序
两两比较相邻元素，逆序则交换，外层循环意思是总共要经过n-1轮冒泡，第i轮过后，第n-i个元素总是前n-i个数中的最大，所以按如下代码进行内外循环。
1 int* bubbleSort(int* A, int n) { 2 // write code here 3 for(int i=n-1;i>=0;i--) 4 for(int j=0;j<i;j++) 5 { 6 if(A[j+1]<A[j]) 7 { 8 int temp=A[j]; 9 A[j]=A[j+1]; 10 A[j+1]=temp; 11 } 12 } 13 return A; 14 }