【数据结构和算法】八大排序(一)

简介

 相信大家接刚触算法，最开始学习的就是排序了。（为了方便，这里全部从小到大排序)
 觉得之前自己学的数据结构和算法不够系统，只是单纯刷了点题目。这里以刚刚学过的C++重新开始，三天一更（当然后期也得看自己的学习能力）
 这里介绍下八大排序中前面简单的，容易理解的选择排序，冒泡排序和插入排序

选择排序

  选择排序就是通过遍历数组1~n，从中选择一个最大的数，然后让他和最后面的数进行交换。
  然后又从剩下的数中间挑选最大的数，把他放在剩下的数中的最后面
  这里用按照从小到大进行演示。

复杂度 O(n²)

代码实例

只需要两重for循环

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
   
	int a[] = {
   1,5,6,3,4,5,2,44,56,7,5,44,5,1,12,5,4,12,45};
	int t = sizeof(a)/sizeof(int);//求出数组长度
	
	//从小到大，
	for(int i = 0; i < t; i++){