【学习笔记】2022.10.12 算法 选择排序，插入排序

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

#include <Windows.h>

#include <stdlib.h>

#include <string.h>

#include  <time.h>

#include <math.h>

#include <assert.h>

//选择排序：
// 对于一组数，若第一个不是最小，与后面的最小值交换
// 接下来进行第二个，第三个，第n - 1个
// 
//int main()
//{
//
//    int arr[] = { 5,4,2 };
//
//    int length = sizeof(arr) / sizeof(arr[0]);
//
//    for (int i = 0; i <= length - 2; i++)
//    {
//
//        for (int m = 1; m <= length - 1; m++)
//        {
//
//            int tmp = arr[i];
//
//            if (arr[m] < arr[i])
//            {
//
//                tmp = arr[m];
//
//                arr[m] = arr[i];
//
//                arr[i] = tmp;
//
//            }
//
//        }
//
//    }
//
//    return 0;
//
//}

//插入排序：（逆序）
// 
// 取arr[1]，与它前面的数比较，若arr[1] > arr[0],把arr[1]放到arr[0],arr[0]成为arr[1]
// 
// 取arr[i]，若arr[m] > arr[i] > arr[m + 1]，arr[i]成为arr[m + 1],arr[m + 1]到arr[i - 1]
// 变为arr[m + 2]到arr[i]
//
//int main()
//{
//
//    int arr[] = { 1,4,6,8,9,0 };
//
//    int i = 0;
//
//    int length = sizeof(arr) / sizeof(arr[0]);
//
//    for (i = 1; i <= length - 1; i++)
//    {
//
//        int m = i - 1;
//
//        for (; m >= 0; m--)
//        {
//
//            if (arr[m] > arr[i])
//
//                break;
//
//        }
//
//        if ((m + 1) < i)
//        {
//
//            int tmp = 0;
//
//            tmp = arr[i];
//
//            for (int n = i - 1; n >= m+1; n--)
//            {
//
//                arr[n + 1] = arr[n];
//
//            }
//
//            arr[m + 1] = tmp;
//
//        }
//
//    }
//
//    return 0;
//
//}