编写程序求出输入的一组整数中的中位数，即按顺序排列的一组数据中居于中间位置的数。例如，输入数据1,4,3,9,2,5,8，如果按照升序排序后是1,2,3,4,5,8,9，在中间位置的数是4，即这组数的中位数是4。

编写程序求解一组整数的中位数通常涉及以下步骤：

1. **输入数据**：首先需要从用户那里获取一组整数作为输入，可以用列表或数组的形式存储。

2. **排序数据**：对输入的数据进行排序，可以使用常见的排序算法如冒泡排序、快速排序或内置的sort()函数。这里我们假设数据已经排序完成，因为寻找中位数不需要每次都对数据进行排序。

3. **判断元素个数**：确定数字的数量是奇数还是偶数。如果是偶数个，那么中位数就是中间两个数的平均值；如果是奇数个，则中位数是唯一的中间那个数。

4. **计算中位数**：对于偶数个的情况，中位数是索引为len(data) / 2 的元素和 len(data) / 2 - 1 的元素的平均值。对于奇数个的情况，中位数就是索引为 len(data) // 2 的元素。

下面是一个简单的Python示例，用于计算输入数组的中位数：

def find_median(lst):
    n = len(lst)
    if n % 2 == 0:  # 偶数个数
        median = (lst[n//2] + lst[n//2 - 1]) / 2
    else:  # 奇数个数
        median = lst[n//2]
    return median

# 测试例子
numbers = [1, 4, 3, 9, 2, 5, 8]
sorted_numbers = sorted(numbers)
median = find_median(sorted_numbers)
print(f"中位数是 {median}")