冒泡排序和插入排序，选择排序

插入排序原理：对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

插入排序核心：假设第一个元素排好，之后的元素对排好的部分从后向前比较并逐一移动。

选择排序：按第一个元素为基础，遍历所有元素，找出最小值，然后调换（升序

#include<stdio.h> #include<stdlib.h> void Embed(int a[],int n) { int temp; int i,j; for(i=1;i<n;i++) { if(a[i]<a[i-1]) { temp=a[i]; for(j=i-1;(a[j]>temp)&&(j>=0);j--) { a[j+1]=a[j]; a[j]=temp; } } } }void Select(int a[], int n) { int i, j, index, temp; for (i = 0; i< n-1; i++) { index = i; for (j = i+1; j < n; j++) { if (a[index] > a[j]) index = j; } if (index != i) { temp = a[i]; a[i] = a[index]; a[index] = temp; } } } void MaoPao(int a[],int n){int i,j;int temp;for(i=0;i<n;i++){for(j=0;j<n-i-1;j++){if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}}int main(){int a[10]={6,1,8,5,4,23,3,88,9,125};// Embed(a,10);MaoPao(a,10);for(int i=0;i<10;i++)printf("%d,",a[i]);}