插入排序

//插入排序
void insertSort(vector<int>& nums) {
	for (int i = 0; i != nums.size(); ++i) {
		for (int j = i; j != 0; --j) {
			if (nums[j] < nums[j - 1]) {
				int temp = nums[j - 1];
				nums[j - 1] = nums[j];
				nums[j] = temp;
			}
		}
	}
}

int main(int argc, char* argv[]) {
	vector<int> ival;
	int num = 0;
	while (cin >> num) {
		ival.push_back(num);
	}
	insertSort(ival);
	for (auto i : ival) {
		cout << i << endl;
	}

	return 0;
}

平均时间复杂度：O(n²)
平均空间复杂度：O(1)
稳定性：稳定