插入排序代码（c++）

void insertsort(vector<int> &arr) {
	for (int i = 1; i < arr.size(); i++) {
		for (int j = i - 1; j >= 0; j--) {
			if (arr[j] > arr[j + 1]) swap(arr[j], arr[j + 1]);
		}
	}
}