使用插入排序思想解题 - (C++代码)

解题思路:

    这道题可以用一个小数组先存储一行的整数，可以插入排序思想边判断边存,等小数组存储完后也是有序的了,然后将有序的小数组存入大数组中,最后就可以输出了

注意事项:
    
参考代码:

#include<iostream>
#include<cmath>

#define INT_MAX 2147483647 //设置 INT_MAX 的值为 2147483647

using namespace std;

int main()
{
    int nums[200] = { 0 };
    int nums_len = 0;
    int nums_buff[30] = {0};
    int num_len = 0;
    int nums_num = 0;

    while((cin >> num_len) && num_len != 0)
    {
        nums_num++;
        for (int i = 0; i < num_len;i++)
        {
            int loca_n = 0;
            cin >> loca_n;
            
            int j = 0;
            for (j = i; j > 0;j--) // 使用插入排序，边存边判断
            {
                if (abs(loca_n) > abs(nums_buff[j - 1]))
                {
                    nums_buff[j] = nums_buff[j - 1];
                }
                else
                {
                    break;
                }
            }
            nums_buff[j] = loca_n;
        }
        
        for (int i = 0; i < num_len;i++) // 将有序的小数组存入大数组中,应为使用的一维数组,所以小数组之间用一个标记隔开,我用的是"INT_MAX"(就是int能表示的最大值)来做标记
        {
            nums[nums_len] = nums_buff[i];
            nums_len++;
        }
        nums[nums_len] = INT_MAX;
        nums_len++;
    }

    int j = 0;
    for (int i = 0; i < nums_num;i++) //输出大数组,使用 INT_MAX 为标记，就可以分辨一行的结尾。
    {
        while (nums[j] != INT_MAX)
        {
            cout << nums[j] << ' ';
            j++;
        }
        cout << endl;
        j++;
    }

    return 0;
}