c++实现插入和冒泡排序

插入排序的最好的情况是O(n)，最坏的情况O(n^2),因此是稳定的

冒泡排序最好的情况是O(n)，最坏的情况O(n^2)因此是稳定的
//插入排序
void insert_sort(int* arr, int n) {
int temp = -1;
for (int i=1;i<n;++i){
temp = arr[i];
int j = i - 1;
//从后往前搬动数据
for (;j>=0;–j){
if (arr[j] >=temp){
break;
}
arr[j+1] = arr[j];
}
//当前的后一个位置，放入数据，空位置
arr[j + 1] = temp;
}
}

冒泡排序

void bubble_sort(int array[], int n)
{
bool flag = false;
for (int i = 1; i < n; i++) {
flag = false;
for (int j = 0; j < n-i; j++) {
if (array[j] < array[j + 1]) {
flag = true;
array[j] ^= array[j + 1];
array[j + 1] ^= array[j];
array[j] ^= array[j + 1];
}
}
if (!flag) {
break;
}
}
}