插入排序
描述
给出若干个数,将数字存储在数组中,然后使用插入排序,按照升序排列输出数字。
输入一个整数n表示有n个数,接着输入这n个数。
按照升序输出这n个数。
输入输出示例
样例一 | 输入 5 3 2 4 5 4 | 输出 2 3 4 4 5 |
7 3 6 9 5 1 4 0 | 0 1 3 4 5 6 9 |
#include<stdio.h>
int main(void){
int i,n,b,t;
int a[100];
scanf("%d",&n);
for(i=0;i<n;i++){ //遍历数组
scanf("%d",&a[i]);
}for(i=1;i<n;i++){
while(a[i-1]>a[i]){ //循环比较 排序
t=a[i-1];
a[i-1]=a[i];
a[i]=t;
i--; //数组与前所有数组比较 排序
}
}for(i=0;i<n;i++){ //输出排序后数组
printf("%d",a[i]);
if(i<n-1){
printf(" ");
}
}printf("\n");
return 0;
}