In this paper, we propose a hybrid sparse array design utilizing Delaunay Triangulation algorithm for element positioning and Convex algorithm for element excitation optimization. This Delaunay Triangulation algorithm yields a radiation pattern devoid of grating lobes. Then Convex algorithm is used to optimize the element excitations to further decrease side-lobe-level. The minimum inter-element distance is as large as 8 times of wavelength. The peak-side-lobe-level can be −17.3 dB. Furthermore, beam steering can be achieved with good performance within 80° field-of-view range.