编辑代码

#include <iostream>
#include <vector>
using namespace std;

void insertion_sort(std::vector<int> &arr) {
  for (int i = 1; i < arr.size(); i++) {
    int key = arr[i];
    for (int j = i - 1; j >= 0; j--) {
        if (arr[j] > key) {
            arr[j + 1] = arr[j];
            if (j == 0) arr[j] = key;
        } else {
            arr[j] = key;
            break;
        }
    }
    std::cout << "\nSorted array once: ";
    for (int i = 0; i < arr.size(); ++i) {
        std::cout << arr[i] << " ";
    }
  }
  return;
}


int main() {
    std::cout << "Hello, World!" << std::endl;
    std::vector<int> arr = {12, 11, 13, 5, 6};
    insertion_sort(arr);
    std::cout << "Sorted array: ";
    for (int i = 0; i < arr.size(); ++i) {
        std::cout << arr[i] << " ";
    }
    return 0;
}