选择排序

​ 在i~n-1范围内,找到最小值并放在i的位置上, 然后在i+1 ~ n-1范围内继续

for(int i = 0; i < n - 1; i++){
    int min = i;
    for (int j = i + 1; j < n; j++){
        if (arr[j] < arr[min]){
			min = j;
		}
    }
	swap(arr[i], arr[j]);
}

冒泡排序

在0~i范围内, 相邻位置较大的数向下滚动, 最大值最终来到i的位置,然后0 ~ i-1范围继续

for(int end = n - 1; end > 0; end--){
    for(int i = 0; i < end; i++){
        if (arr[i] > arr[i+1]){
			swap(arr[i], arr[i+1]);
        }
    }
}

插入排序

0~i范围内已经有序, 新来的数从右往左滑倒不再小的位置插入,然后继续

for(int i = 1; i < n; i++){
    for(int j = i; j > 0 && arr[j] < arr [j-1]; j--){
        swap(arr[j], arr[j-1]);
    }
}