void insert_sort(int arr[], int len)
{
for (int i = 1; i < len; ++i)
{
if (arr[i] < arr[i - 1]) {
int temp = arr[i];
int j = i - 1;
for (; j >= 0 && arr[j]>temp; --j) {
arr[j + 1] = arr[j];//交换位置
}
arr[j + 1] = temp;
}
}
}