写出下面代码的思路#include <iostream> using namespace std; int main(){ int n;cin>>n; int arr[100]; for (int i = 0; i < n; ++i) { cin>>arr[i]; } int i=1; while (i<n){ int j=i; while (j!=0&&arr[j]<arr[j-1]){ int temp=arr[j]; arr[j]=arr[j-1]; arr[j-1]=temp; j--; } i++; for (int k = 0; k < n-1; ++k) { cout<<arr[k]<<" "; }cout<<arr[n-1]<<endl; } }

这段代码实现的是插入排序算法，其中：

1. 首先读入一个整数n，表示待排序数组的长度。

2. 定义一个长度为100的整型数组arr，用于存储待排序的元素。

3. 通过循环读入n个整数，将它们存储到数组arr中。

4. 定义一个变量i，初始值为1，表示从第二个元素开始进行插入排序。

5. 进入循环，对于数组arr中下标为i的元素，将它与前面的元素依次比较，如果比前面的元素小，则交换它们的位置，直到它找到了合适的位置。

6. i自增1，表示下一个元素需要进行插入排序。

7. 输出当前排序后的数组arr，每个元素之间用空格分隔，最后一个元素后面不需要加空格，换行符表示一次排序结束。

8. 重复步骤5到步骤7，直到整个数组排序完成。

总体思路是将待排序的数组分成已排序和未排序两部分，每次取出未排序部分的第一个元素，在已排序部分中找到合适的位置插入。