排序算法

1.插入排序

2.桶排序

1.插入排序

基本思想：将初始数据分为有序部分和无序部分；每一步将无序部分的第一个值插入到前面已经排好序的有序部分中，直到插完所有元素为止。
步骤如下：

1. 每次从无序部分中取出第一个值，然后，与有序部分中的值从后向前依次比较；
2. 有序部分比较：当前大于后就交换值；
3. 重复①②步骤；直到不再交换，就结束循环！
4. 最后输出循环结果。

假如有[5,2,3,9,4,7] 6个元素值，有序部分为[2,3,5,9]，无序部分为[4,7]；接下来要把无序部分的“4”元素插入到有序部分，来展示一下插入排序的运行过程。

1. 其中，浅绿色代表有序部分，黄色代表无序部分。
2. 在无序部分中挑出要插入到有序部分中的元素。

1. 将插入的元素与左边最近的有序部分的元素进行比较。由于4 < 9，所以9向后移，4向前移。
   •  
2.  继续与左边最近的有序部分的元素进行比较。由于4 < 5，所以5向后移，4继续向前移。
   1. 
3. 继续将4与3比较。由于4 > 3，所以不再向前比较，插入到当前位置。此时有序部分，由[2,3,5,9] 变成 [2,3,4,5,9]。
   1. 

//3.插入排序 
#include
using namespace std;
int a[1000],n;
int main(){cin>>n;for(int i=0;i>a[i];}for(int i=1;i=0;j--){if(a[j+1]前数，那循环结束了。 break;} }}for(int i=0;i

#include
using namespace std;
int a[100000],b[100000],n;
int main(){cin>>n; for(int i=1; i<=n; i++){cin >> a[i]; //输入桶号b[a[i]]++; // 统计桶号数量1 }for(int i=1; i<=10000; i++){while(b[i]!=0){ //当有桶号 cout<