整型数据序列存放在一维数组中，请写出简单直接插入排序算法。算法函数原型为：void insort(int a[ ], int n)其中参数a是待排序数组，n是数组元素个数。
整型数据序列存放在一维数组中，请写出简单直接插入排序算法。算法函数原型为：void insort(int a[ ], int n)其中参数a是待排序数组，n是数组元素个数。
发布时间：2025-05-21 21:08:09
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：void insort(int a[ ], int n){int j, k, t;for(j=1; j=0)&&(a[k]>t)) // 2分{a[k 1]=a[k]; k--; // 1分}a[k 1]=t; // 1分}}
相关试题
- 1.整型数据序列存放在一维数组中，请写出简单直接插入排序算法。算法函数原型为：void insort(int a[ ], int n)其中参数a是待排序数组，n是数组元素个数。
- 2.程序设计程序定义了N×N的二维数组,并在主函数中自动赋值。请编写函数fun(int a[ ][N]),函数的功能是:使数组左下三角元素中的值全部置成0。
- 3.若有二维数组 int a[n][m]；其中n、m是常量则a[i][j]之前的元素 个数是（ ）A.j*n iB.i*m jC.j*n i-1D.i*m j-1
- 4.语句int *pa6];定义了含有6个元素的一维数组pa，每个元素是一个指向整型对象的指针变量。
- 5.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )A、O(n)B、O(nlog2n)C、O(1)D、O(n2)
- 6.int a[10]; 请问a数组中，最大和最小的元素是？
- 7.设有typedef int INTA[80]; 则声明整型数组a的正确语句是：
- 8.数组定义为 int a[3][2]={1, 2, 3, 4, 5, 6}，数组元素____的值为6。
- 9.【简答题】编写选择排序的函数void sort(int *array,int n),要求以数组名作为函数的参数,在主函数输入数据并输出排好序的元素 (35.0分)
- 10.编程题：定义一个含N个整数的一维数组。实现：该数组中的前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。宏定义N，其值为小于30的任意值。键盘输入一维数组的N个整数和正整数m。
