设计排序算法问题

在之前我做这道题时没有看懂什么意思，过了一段时间，终于解出来了。

其实 ，这道题比较简单，个人觉得题目描述不怎么清楚。

描述

计算机科学中的一个基本问题是排序问题，对这个问题现在有许多解决方法，如排序算法。一些排序算法是简单得可以靠直觉就得知的，如冒泡法排序。另外一些如堆排序就不这么简单了，但能迅速地得到排序结果。
下面列出了一些排序的算法，当然，在这儿不能告诉你如何执行他们，你必须自己掌握这些知识。
Bubble sort 冒泡排序
Heap sort 堆排序
Insertion sort插入排序
Merge sort归并排序
Quick sort快速排序
Selection sort选择排序
Shell sort希尔排序……
在这儿的任务是给你一些数，你的任务是把他们排好，注意，将最小的数排在最前面。

输入

输入文件由一系列数据集合组成。每个数据集合有两部分，第一部分包含两个非负整数n(1≤n≤100,000)和m(1≤m≤n)，表示你将得到的数的总数和输入排序间隔。第二部分包含n确定的整数，我确定在这个部分中的每个整数都小于2,000,000,000。输入结束行为两个0。

输出

对每个数据集合，你需输出一些数在同一行上。在你得到排序列表之后，你应该输出每m个数中的第1个数，并且你应该在输出的数间加一个空格，并且确定在两个数据集合输出间不加空行。

样例输入

8 2 3 5 7 1 8 6 4 2 0 0 

样例输出

1 3 5 7

#include <iostream>#include <algorithm>using namespace std;int main(){int n,m,s[100000],i,j;while(cin>>n>>m,n||m){for(i=0;i<n;i++)cin>>s[i];sort(s,s+n);for(i=0;i<n;i+=m)cout<<s[i]<<" ";cout<<endl;}return 0;}