void insert_sort(int arr[], int n)
{
if (n < 2) return;
int i, j, t;
for (i = 1; i < n; i++)
{
t = arr[i];
for (j = i - 1; j >= 0 && arr[j] > t; j--)
{
if (arr[j] <= t) break;
arr[j + 1] = arr[j];
}
arr[j + 1] = t;
}
}
十大排序算法之三(插入排序)
最新推荐文章于 2024-05-21 20:41:11 发布