总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。
输入
共2行:
第1行为 N;
第2行为 N 个正整数,其间用空格间隔。
输出
增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。
样例输入
10
1 3 2 6 5 4 9 8 7 10
样例输出
1,3,5,7,9
解析
将奇数装入一个新的数组,使用直接插入排序,最后将结果输出
#include<iostream>
using namespace std;
void insertSort(int a[],int n){
int i,j;
for(int i=2;i<=n;</