Сириус, Библиотечный метод сортировки, Квадратичные сортировки.

 #include <iostream> 
#include <vector> 
 
void insertionSort(std::vector<int>& arr) { 
    int n = arr.size(); 
    for (int i = 1; i < n; i++) { 
        int key = arr[i]; 
        int j = i - 1; 
 
        while (j >= 0 && arr[j] > key) { 
            arr[j + 1] = arr[j]; 
            j--; 
        } 
 
        arr[j + 1] = key; 
        for (int k = 0; k < arr.size(); k++) { 
            std::cout << arr[k] << " "; 
        } 
        std::cout << std::endl; 
    } 
} 
 
int main() { 
    int n; 
    std::cin >> n; 
 
    std::vector<int> arr(n); 
    for (int i = 0; i < n; i++) { 
        std::cin >> arr[i]; 
    } 
    insertionSort(arr); 
 
    return 0; 
}