<div align="left"><img src="assets/logo7.svg" width="80px"/></div>

| 部分 | 章节 | 概要 |

| :--- | :---------------------------------- | :--------------------------------------------------- |

| Ⅰ | [数据结构](数据结构.md) | 线性表、栈和队列、树和二叉树等经典数据结构 |

| Ⅱ | [算法思想](算法思想.md) | 排序算法、动态规划、递归、回溯法、贪心算法等经典算法 |

| Ⅲ | [LeetCode 题解](LeetCode 题解.md) | LeetCode 热题 HOT 100 |

- 题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台

https://leetcode-cn.com/problemset/all

| 课程 | 推荐 |

| ------------------------------------------------------------ | ----------------------------------------- |

| [【慕课网】刘宇波：玩转数据结构，从入门到进阶](https://coding.imooc.com/class/207.html) | 数据结构从底层到实现，浅显易懂 |

| [【慕课网】刘宇波：程序员的内功修炼，学好算法与数据结构](https://coding.imooc.com/class/71.html) | 程序员的内功修炼，强烈推荐 |

| [【慕课网】刘宇波：玩转算法面试 leetcode题库分门别类详细解析](https://coding.imooc.com/class/82.html) | LeetCode 刷题入门，强烈推荐 |

| [【极客时间】覃超：算法面试通关40讲](https://time.geekbang.org/course/intro/130) | 市面上比较新的课程，推荐 |

| [【慕课网】刘宇波：看得见的算法 7个经典应用诠释算法精髓](https://coding.imooc.com/class/138.html) | 通过7款经典好玩游戏，真正将算法用于实际开 |

本文将系统总结算法面试和经典数据结构相关知识点，在这里分成 【数据结构】 和 【算法】 两部分展开。这里将展示主要的核心知识点，关于代码面试的 Leetcode 习题请转向代码仓库：[Interview-code](https://github.com/frank-lam/interview_code)

for (int i = 0; i < arr.length; i++) {

// 选择 arr[i...n) 中的最小值

int minIndex = i;

for (int j = i + 1; j < arr.length; j++) {

if (arr[minIndex] > arr[j]) {

minIndex = j;

}

swap(arr, i, minIndex);

插入排序在实现上，通常采用 in-place 排序（即只需用到 O(1) 的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。