A subsection insertion sorting algorithm with equal probability data segmentation is presented.The algorithm conbines traditional sorting algorithms with some knowledge and skill of modem statistics to sort data with general distribution.So the complexity