算法基础—插入排序

 static void Sort(int[] arr)
        {
            for (int i = 1; i < arr.Length; i++)
            {
                for (int j = i; j > 0; j--)
                {
                    if (arr[j]>arr[i]&&arr[i]>=arr[j-1])
                    {
                        int num = arr[i];
                        arr[i] = arr[j];
                        arr[j] = num;
                        break;
                    }
                }
            }
        }

插入排序的思想就是将一个个数据插入到有序的部分。上面代码就是默认第一个数据是有序的部分，分别将后面的数据一个个的插入。