第一种 直接插入排序
简单地考虑比较数字大小,而不考虑排序其他数据类型。
如果考虑排序其他类型的数据,其实也就是排序这种类型的关键字key来排序。
#include<stdio.h>
int main(){
int a[5];
for(int i = 0; i < 5; i++){
scanf("%d", &a[i]);
}
int i,j;
int temp;
for(i = 1; i < 5; i++){
if(a[i] < a[i-1]){
temp = a[i];
for(j = i - 1; j >=0 && a[j] > temp; j--){
a[j+1] = a[j];
}
a[j+1] = temp;
}
}
for(int i = 0; i < 5; i++){
printf("%d", a[i]);
}
}