Sorting is a very important operation in the program designing.There is the function of sorting in many soft wares.Sorting is also the important factor which influences the efficiency of the program running.The designing of sorting module directly influences the performance of the whole program.This article deeply discusses the realization and optimization of widely used three kinds of sorting methods.