查找和排序和插入的区别

背景：最近在写leetcode的简单题目，突然想起来自己似乎从来没有弄懂过这两个最基本的概念，在此记录下理思路的过程。

查找

我们在一堆东西里面查找一个东西，一定是希望这堆东西间不是杂乱无章的，他们之间肯定有一个默认的规律，如果这堆东西是一个list（列表，数据项构成的有限序列），我们希望这个线性顺序可以是按照某种规律来排列的（升序或者是降序或者是其他什么乱七八糟的规律），从而可以依据着这种规律顺水推舟地去查想要地数据的位置。
如果这个列表是完全无规律的，那么查找它就完全谈不上算法，直接一个个慢慢暴力查就可以，没有写查找算法的意义。
如果给了一个完全无序的粗暴数据，则必须要先给它排个序，理清内在规律，再查找不迟。
比如想要使用二分查找，则必须是对关键字有序排序的线性表.

排序

就是给一堆杂乱无章的数据找到个规律让他们有规律。