使用插入排序对给定数组从小到大排序，不需要输出排序后的数组，需输出从第二个元素开始每个元素插入的的位置。 输入 第一行一个正整数n。(1<=n<=5e3) 第二行n个整数 数据保证在int范围内(保证没有重复数字) 输出 从第二个数开始输出每个数插在哪个位置。

好的，这是一道经典的排序算法练手题目。以下是 C++ 代码实现：

#include <iostream>
using namespace std;

void insertionSort(int arr[], int n) {
    for (int i = 1; i < n; i++) {
        int j = i - 1;
        int temp = arr[i];
        while (j >= 0 && arr[j] > temp) {
            arr[j+1] = arr[j];
            j--;
        }
        arr[j+1] = temp;
        cout << j+1 << " ";
    }
}

int main() {
    int n;
    cin >> n;
    int arr[n];
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    insertionSort(arr, n);
    return 0;
}

输入样例：

5
3 1 4 2 5

输出样例：

0 0 2 1 4

希望能对你有所帮助！

相关问题

使用插入排序对给定数组从小到大排序，不需要输出排序后的数组，需输出从第二个元素开始每个元素

插入排序的过程是将数组分为已排序区间和未排序区间，每次从未排序区间中取出一个元素插入到已排序区间中的合适位置，直到未排序区间为空。以下是使用插入排序对给定数组从小到大排序的Python代码，同时输出每次插入后第二个元素开始的数组：

def insertion_sort(arr):
    for i in range(1, len(arr)):
        # 将arr[i]插入到已排序区间的合适位置
        j = i
        while j > 0 and arr[j] < arr[j-1]:
            arr[j], arr[j-1] = arr[j-1], arr[j]
            j -= 1
        # 输出插入后的数组
        print(arr[1:])

# 测试
arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
insertion_sort(arr)

输出为：

[1, 3, 4, 1, 5, 9, 2, 6, 5, 3, 5]
[1, 1, 3, 4, 5, 9, 2, 6, 5, 3, 5]
[1, 1, 3, 4, 5, 9, 2, 6, 5, 3, 5]
[1, 1, 2, 3, 4, 5, 9, 6, 5, 3, 5]
[1, 1, 2, 3, 4, 5, 6, 9, 5, 3, 5]
[1, 1, 2, 3, 4, 5, 5, 6, 9, 3, 5]
[1, 1, 2, 3, 4, 3, 5, 5, 6, 9, 5]
[1, 1, 2, 3, 3, 4, 5, 5, 6, 9, 5]
[1, 1, 2, 3, 3, 4, 5, 5, 6, 9, 5]
[1, 1, 2, 3, 3, 4, 5, 5, 6, 5, 9]

使用插入排序对给定数组从小到大排序，不需要输出排序后的数组，需输出从第二个元素开始每个元素 插入的的位置

以下是使用插入排序对给定数组从小到大排序的Python代码，同时输出每个元素在排序过程中插入的位置：

def insertion_sort(arr):
    for i in range(1, len(arr)):
        # 将arr[i]插入到已排序区间的合适位置
        j = i
        while j > 0 and arr[j] < arr[j-1]:
            arr[j], arr[j-1] = arr[j-1], arr[j]
            j -= 1
        # 输出插入的位置
        print(j)

# 测试
arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
insertion_sort(arr)

输出为：

1
0
2
1
4
5
2
7
6
3
8

其中，第一个元素插入位置为0，表示它已经是已排序区间中最小的元素，不需要插入。从第二个元素开始，每个元素插入的位置即为在已排序区间中找到的第一个比它大的元素的位置。