Tsukinai的第三十个程序(插入排序）

本文主要是介绍Tsukinai的第三十个程序(插入排序），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Tsukinai的第三十个程序

插入排序（Insertion Sort）。用函数编程实现在一个按升序排序的数组中查找x应插入的位置，将x插入数组中，使数组元素仍按升序排列。
**输入格式要求： “%d” 提示信息： “Input array size:”
“Input array:”
*输出格式要求： “After insert %d:\n”"%4d"
程序运行示例如下：
Input array size : 5 Input array : 1 3 5 7 9 Input x : 4 After insert 4 : 1 3 4 5 7 9

#include <stdio.h>
#include <stdlib.h>
int main()
{int i, j, size, x;printf("Input array size:\n");scanf("%d", &size);int array[size + 1];printf("Input array:\n");for (i = 0; i < size; i++){scanf("%d", &array[i]);}printf("Input x:\n");scanf("%d", &x);if (x < array[0]){for (j = size; j > 0; j--){array[j] = array[j - 1];}array[0] = x;}else{for (i = 0; i < size; i++){if (x > array[i])continue;elsebreak;}for (j = size; j > i; j--){array[j] = array[j - 1];}array[i] = x;}printf("After insert %d:\n", x);for (i = 0; i < size + 1; i++){printf("%4d", array[i]);}system("pause");return 0;
}

这篇关于Tsukinai的第三十个程序(插入排序）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---