一.插入排序的思想(从小到大版)
思想:我们需要将一个元素拿出来,与前面的数进行比较,将拿出来的元素放到本该放置的位置。
二.代码
#include<iostream>
using namespace std;
int main(){
int arr[]={17,3,1,15};
//获取数组的长度
int len=sizeof(arr)/sizeof(arr[0]);
//外层循环:从第1个位置开始获取数据
for(int i=1;i<len;i++){
//内层循环:获取i位置的元素,和数组中的元素进行比较
int temp=arr[i];
//插入排序的核心代码
int j=i;
while(arr[j-1]>temp && j>0){
arr[j]=arr[j-1];
j--;
}
//将temp值放入数组中
arr[j]=temp;
}
for(int i=0;i<len;i++){
cout<<arr[i]<<" ";
}
return 0;
}
输出样例:
1 3 15 17
三.图文解析
第一轮比较:将3拿出来,与前面元素进行比较,所以数列就变成了3、17、1、15。
第二轮比较:将1拿出来,与前面元素进行比较,所以数列就变成了1、3、17、15。
第三轮比较:将15拿出来,与前面元素进行比较,所以数列就变成了1、3、15、17。
四.插入排序的动态图参考网址
https://visualgo.net/zh/sorting
五.参考插入排序法_百度百科
https://baike.baidu.com/item/%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F%E6%B3%95
六.降序的修改方式
修改方式:将while语句中的第1个大于改成小于。