特点:原址排序,比较排序 时间复杂度O(n^2)
void bubble_sort(int *arr,int start,int end) { for (int i = start; i < end; ++i) { for (int j = end; j >i ; j--) { if(arr[j-1]>arr[j]) { int temp = arr[j]; arr[j] = arr[j-1]; arr[j-1] = temp; } } } }