设计排序算法法问题

描述

计算机科学中的一个基本问题是排序问题，对这个问题现在有许多解决方法，如排序算法。一些排序算法是简单得可以靠直觉就得知的，如冒泡法排序。另外一些如堆排序就不这么简单了，但能迅速地得到排序结果。
下面列出了一些排序的算法，当然，在这儿不能告诉你如何执行他们，你必须自己掌握这些知识。
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 a[100000],b,n,m,i;    while(cin>>n>>m)    {        if(n==0&&m==0)break;        for(i=0;i<n;i++)cin>>a[i];        sort(a,a+n);        i=0;        while(i<n)        {            if(i==0)cout<<a[i];            else if(i%m==0)cout<<" "<<a[i];            i++;        }       cout<<endl;    }    return 0;}