算法导论——课程简介及算法分析

1.学习算法主要是性能的需要，必要时牺牲性能以确保安全等。

2.用$符号表示例子(such that) .

3.直接插入排序;插入排序分为直接插入排序（最坏情况是逆序）和折半插入排序。

public void InsertionSort(int[] arr) {    
	        for (int i = 1; i < arr.Length; i++)    
	        {    
	            int t = arr[i];    
	            int j = i;    
	            while ((j > 0) && (arr[j - 1] > t))    
	            {    
	                arr[j] = arr[j - 1];//交换顺序    
	                --j;    
	            }    
	            arr[j] = t;    
	        }    
	    }     

　　

4.